Английская Википедия:Incompressible string: история изменений

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Выбор версий: отметьте версии страницы, которые вы хотите сравнить, и нажмите Enter или кнопку ниже.
Пояснения: (текущ.) — отличия от текущей версии; (пред.) — отличия от предшествующей версии; м — малые изменения.

25 марта 2024

  • текущ.пред. 17:4917:49, 25 марта 2024‎ EducationBot обсуждение вклад‎ 2513 байт +2513‎ Новая страница: «{{Английская Википедия/Панель перехода}} {{Short description|Concept in computing}} {{Refimprove|date=July 2019}} An '''incompressible string''' is a string with Kolmogorov complexity equal to its length, so that it has no shorter encodings.<ref>V. Chandru and M.R.Rao, '' Algorithms and Theory of Computation Handbook'', CRC Press 1999, p29-30.</ref> The pigeonhole principle can be used...»
Источник — http://wikihandbk.com/wiki/Английская_Википедия:Incompressible_string