Фрагмент із Вікіпедії нижче не підкріплений надійним джерелом. Чи можете Ви знайти таке?
Клацніть Є джерело!, аби перейти до Вікіпедії та виправити фрагмент, або Наступна!, щоб переглянути інший. Щасти!
На сторінці Клас складності P:
"Клас P є одним з найвужчих класів складності. Алгоритми, що належать йому, належать також класу NP, класу BPP (як допускають поліноміальну реалізацію з нульовою помилкою), класу PSPACE (т. к. зона роботи на машині Тюрінга завжди менше часу), класу P/Poly (для доказу цього факту використовується поняття протоколу роботи машини, який переробляється в булеву схему поліноміального розміру)[джерело?].
Ви можете налаштувати інструмент Citation Hunt, вказавши список статей. Це видасть Вам посилання, яким Ви зможете поділитися з іншими, тож, переглядаючи інструмент Citation Hunt, вони будуть обмежені лише тими статтями, які Ви їм надасте.
Як саме Ви б хотіли створити Citation Hunt?
Використовуйте поле нижче для пошуку та додавання статей до Citation Hunt. Ви можете вилучити статтю клацнувши у попередньому перегляді нижче.
Будь ласка, введіть у поле нижче назви статей з Вікіпедії, які хочете імпортувати, по одній на рядок:
PetScan — інструмент для подачі запитів до Вікіпедії і визначення списків статей. Кожний запит має ідентифікатор, так що результат можна імпортувати в інші інструменти.
Будь ласка, створіть запит у PetScan і вставте його ідентифікатор нижче:
Pagepile is a tool for defining lists of Wikipedia articles. Pagepile assigns IDs to lists so their results can be imported into other tools.
Please create your list in Pagepile and paste its ID below:
Зачекайте. Триває налаштування інструменту Citation Hunt. Це може зайняти кілька хвилин…
Ви можете натиснути Назад або закрити цей діалог для скасування.
Ваш персональний інструмент Citation Hunt створено!
Ви можете скопіювати і поділитися посиланням вище, щоб дати іншим змогу ним скористатися, або почніть переглядати його прямо зараз!
На жаль, Ваш персональний інструмент Citation Hunt не вдалося створити, або ж він виявився порожнім!
Спробуйте ще раз і зверніть увагу на такі поради: