NP-сложност и Тезис на Чърч
Комбинации: Разлики, Приликите, Jaccard Сходство коефициент, Препратки.
Разлика между NP-сложност и Тезис на Чърч
NP-сложност vs. Тезис на Чърч
Класът на сложност '''NP''' съдържа класа '''P''' и класа на '''NP'''-пълните задачи. Класът на сложност NP представлява множеството от всички задачи за разпознаване, за които е възможно да се провери за полиномиално време дали предложено решение наистина е решение. Тезисът на Чърч (също като Тезис на Чърч-Тюринг или Теза на Чърч-Тюринг), по името на американския логик Алонсо Чърч и Тюринг, в теория на изчислимостта е комбинирана хипотеза („тезис“) за природата на ефективно изчислимите функции чрез рекурсия (тезис на Чърч), чрез механичен способ, еквивалентен на машина на Тюринг (тезис на Тюринг) или чрез употреба на ламбда-изчисление на Чърч.
Прилики между NP-сложност и Тезис на Чърч
NP-сложност и Тезис на Чърч има 0 общи неща (в Юнионпедия).
Списъкът по-горе отговори на следните въпроси
- Какво NP-сложност и Тезис на Чърч са по-чести
- Какви са приликите между NP-сложност и Тезис на Чърч
Сравнение между NP-сложност и Тезис на Чърч
NP-сложност има 1 връзка, докато Тезис на Чърч има 5. Тъй като те са по-чести 0, индекса Jaccard е 0.00% = 0 / (1 + 5).
Препратки
Тази статия показва връзката между NP-сложност и Тезис на Чърч. За да получите достъп до всяка статия, от която се извлича информацията, моля, посетете:
