Запитання з тегом «complexity-assumptions»

3
Антологія припущень про складність
У праці «Гіпотеза випадкового оракула помилкова» , автори (Чанг, Чор, Голдрейх, Хартманіс, Хестад, Ранджан та Рохатгі) обговорюють наслідки гіпотези випадкового оракула . Вони стверджують, що ми дуже мало знаємо про розділення між класами складності, і більшість результатів передбачає або використання розумних припущень, або гіпотезу про випадковий оракул. Найголовніше і широко …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.