Home
Random
Nearby
Log in
Settings
Donate
About Wikidata
Disclaimers
Search
(Q5973158)
Watch
English
IP
complexity class
In more languages
default for all languages
No label defined
No description defined
edit
Statements
instance of
complexity class
0 references
named after
interactive proof system
0 references
defining formula
w
∈
L
⇒
Pr
[
V
↔
P
accepts
w
]
≥
2
3
{\displaystyle w\in L\Rightarrow \Pr[V\leftrightarrow P{\text{ accepts }}w]\geq {\tfrac {2}{3}}}
1 reference
imported from Wikimedia project
English Wikipedia
maintained by WikiProject
WikiProject Mathematics
0 references
said to be the same as
PSPACE
0 references
QIP
1 reference
imported from Wikimedia project
English Wikipedia
Wikimedia import URL
https://en.wikipedia.org/w/index.php?title=QIP_(complexity)&oldid=1032259686
Identifiers
Freebase ID
/m/06v64d
1 reference
stated in
Freebase Data Dumps
publication date
28 October 2013
Sitelinks
Wikipedia
(6 entries)
edit
cawiki
IP (Complexitat)
enwiki
IP (complexity)
frwiki
IP (complexité)
hewiki
IP (סיבוכיות)
kowiki
IP (복잡도)
ptwiki
IP (complexidade)
Wikibooks
(0 entries)
edit
Wikinews
(0 entries)
edit
Wikiquote
(0 entries)
edit
Wikisource
(0 entries)
edit
Wikiversity
(0 entries)
edit
Wikivoyage
(0 entries)
edit
Wiktionary
(0 entries)
edit
Multilingual sites
(0 entries)
edit