IP (complexity)

Property） 有時候特指跨媒體製作 指令指標（Instruction Pointer） 香港警務處督察 IP (複雜度)（英语：IP (complexity)），一种複雜度類 防水防塵等級（Ingress Protection Rating） 免疫沉淀法（Immunoprecipitation）

Volume 28, Issue 1, pp. 114-133, 1981. Complexity Zoo, [1] （页面存档备份，存于互联网档案馆）, accessed Mars 25, 2009 Adi Shamir. IP = PSPACE. Journal of the ACM, volume

網域名稱系統（英語：Domain Name System，縮寫：DNS）是互联网的一项服务。它作为将域名和IP地址相互映射的一个分布式数据库，能够使人更方便地访问互联网。DNS使用TCP和UDP端口53。当前，对于每一级域名长度的限制是63个字符，域名总长度则不能超过253个字符。

薩莫爾還對密碼學以外的計算機科學做出貢獻，例如找到第一個2-可滿足性（英语：2-satisfiability）的線性時間算法，並展示PSPACE和IP（英语：IP (complexity)）的複雜性類別的等價性。 薩莫爾獲得許多獎項，包括： 2002年計算機協會圖靈獎，與李維斯特和阿德曼一起，以表彰其對密碼學的貢獻

Rackoff）三人於1985年發表，論文題為《交互式證明系統的知識複雜度》。該論文引入交互式证明系统的IP複雜度類（英语：IP (complexity)），並構想出「知識複雜度」概念，衡量證明過程中，由證明者傳遞予驗證者的知識量。三人亦給出首個具體問題的零知識證明，即零知識地證明某數不是模