Toggle navigation
WIKIDATA
FOR DIGITAL PRESERVATION
about
reports
news
support
Clear
Search
explore
preview
contribute
selected item
Loading
selected schema
Operating System
Software Extended References
File Format Id Pattern
File Format References
File Format Family
File Format Minimal
Emulator
property checklist
UP
(Q906584)
complexity class of decision problems solvable in polynomial time on an unambiguous Turing machine with at most one accepting path for each input
Language:
English
français (French)
español (Spanish)
Deutsch (German)
dansk (Danish)
Nederlands (Dutch)
汉语 (Chinese)
العربية (Arabic)
italiano (Italian)
latviešu valoda (Latvian)
eesti keel (Estonian)
suomi (Finnish)
português (Portuguese)
svenska (Swedish)
Norsk (Norwegian)
日本語 (Japanese)
हिन्दी (Hindi)
Lëtzebuergesch (Luxembourgish)
Current Data About
UP
(P31)
(Q908207)
(P361)
(Q628036)
(P143)
(P4656)
https://en.wikipedia.org/w/index.php?title=UP_(complexity)&oldid=951083651
(P527)
(Q846354)
(P143)
(P4656)
https://en.wikipedia.org/w/index.php?title=UP_(complexity)&oldid=951083651
other details
aliases
unambiguous non-deterministic polynomial-time
description
complexity class of decision problems solvable in polynomial time on an unambiguous Turing machine with at most one accepting path for each input
External Links
(P646)
/m/01tbb9
(P6366)
93126310