EXPTIME

Експоненціальний алгоритм, EXPTIME (від Exponential Time — експоненційний час) — в теорії складності обчислень, клас задач, які розв'язні на машині Тюринга за час O(2p(n))), де p(n) — поліноміальна функція від n.

5 відносини: Ґо (гра), Клас складності NP, Клас складності P, Клас складності PSPACE, Машина Тюрінга.

Ґо (гра)

Дошка ґо та камені Ґо (кит. 圍棋,围棋, вейцзі; кор. 바둑падук; яп. 囲碁, іґо) — стародавня китайська стратегічна настільна гра для двох гравців, поширена в країнах Східної Азії та, меншою мірою, в усьому світі.

Новинка!!: EXPTIME і Ґо (гра) · Побачити більше »

Клас складності NP

Клас складності NP (Complexity class NP) — клас складності, до якого належать задачі, що можна розв'язати недетермінованими алгоритмами за поліноміальний час; тобто, недетермінованими алгоритмами в яких завжди існує шлях успішного обчислення за поліноміальний час відносно довжини вхідного рядка; очевидно, що \mathcal \subseteq \mathcal.

Новинка!!: EXPTIME і Клас складності NP · Побачити більше »

Клас складності P

Клас складності P (Complexity class P) — клас задач, що можна розв'язати алгоритмами з поліноміальним часом.

Новинка!!: EXPTIME і Клас складності P · Побачити більше »

Клас складності PSPACE

PSPACE (від англ. Polynomial Space — поліноміальне місце) — клас задач, які розв'язні на машині Тюринга з використанням поліноміального запасу пам'яті.

Новинка!!: EXPTIME і Клас складності PSPACE · Побачити більше »

Машина Тюрінга

Схематична ілюстрація роботи машини Тюрінга. Маши́на Тю́рінга — математичне поняття, введене для формального уточнення інтуїтивного поняття алгоритму.

Новинка!!: EXPTIME і Машина Тюрінга · Побачити більше »

Перенаправлення тут:

Експоненціальний алгоритм.

Юніонпедія є ментальна карта, концепція карта, або семантична мережа організована як енциклопедія або словник. Це дає коротке визначення кожному поняттю і його відносин.

Це гігантська онлайн ментальної карти, яка служить в якості основи для концепції діаграм. Це вільно використовувати і кожна стаття або документ може бути завантажений. Це інструмент, ресурс або заслання для вивчення, дослідження, освіта, навчання або викладання, які можуть бути використані вчителями, педагогами, учнями та студентами; для академічного світу: для школи, початкової, середньої, середній школі, коледжі, посеред, технічної ступеня, коледж, університет, студентів, магістрів або докторські ступені; для паперів, звітів, проектів, ідей, документації, опитувань, резюме, або дисертації. Ось визначення, пояснення, опис, або сенс кожного значним, на якому вам потрібна інформація, а також список пов'язаних з ними понять, як глосарій. Доступна на Український, англійська, іспанська, португальська, японська, китайська, французька, німецька, італійська, польська, голландська, російська, арабська, гінді, шведська, угорська, каталонська, чеська, іврит, датський, фінський, індонезійська, норвезький, румунський, турецька, в'єтнамський, корейська, тайська, грецька, болгарський, хорватська, словацька, литовський, філіппінський, латвійська, естонії і словенії. Інші мови найближчим часом.

Вся інформація була витягнута з Вікіпедії, і це доступний згідно з ліцензією Creative Commons Attribution-ShareAlike.

Юніонпедія не схвалена Фондом Вікімедіа та не пов’язана з ним.

Google Play, Android і логотип Google Play є торговельними марками корпорації Google Inc.

Політика конфіденційності