IP
complexity class
Facts
4 properties- Instance of
- complexity class
- Defining formula
- w \in L \Rightarrow \Pr[V \leftrightarrow P\text{ accepts }w] \ge \tfrac{2}{3}[5]
- Named after
- interactive proof system[2]
🏷️ Also known as
en IP
ja IP (計算複雑性理論)
ko IP (복잡도)
pt IP-Complexidade
zh IP (複雜度)
🔖 Identifiers · 1
- Freebase ID
- /m/06v64d
🔗 Connections
Instance of 1
Maintained by WikiProject 1
Named after 1
Said to be the same as 1
← Said to be the same as 1
Press Enter · cited answer in seconds
0 sources
Summary
IP is a complexity class[1].