An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

In computational complexity theory, an abstract machine modeling computation as two parties (an untrusted but powerful ‘prover’; a trusted ‘verifier’ with bounded resources) exchanging messages to ascertain whether some string belongs to a language

Property Value
dbo:description
  • abstraktni stroj, ki modelira računanje kot dve stranki (nezaupanja vreden, a močan »preveritelj«; zaupanja vreden »preveritelj« z omejenimi viri), ki si izmenjujeta sporočila, da bi ugotovila, ali nek niz pripada jeziku (sl)
  • in computational complexity theory, an abstract machine modeling computation as two parties (an untrusted but powerful ‘prover’; a trusted ‘verifier’ with bounded resources) exchanging messages to ascertain whether some string belongs to a language (en)
  • у теорії обчислювальної складності, абстрактна машина моделює обчислення як дві сторони (ненадійний, але потужний «провізор»; довірений «верифікатор» обмежених ресурсів), що обмінюються повідомленнями, щоб встановити, чи належить деякий рядок мові (uk)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • Interactive proof system (en)
  • Sistema de demostració interactiu (ca)
  • Interaktives Beweissystem (de)
  • IP (clase de complejidad) (es)
  • Système de preuve interactive (fr)
  • 対話型証明系 (ja)
  • Sistema de prova interativa (pt)
  • 交互式证明系统 (zh)
owl:differentFrom
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:knownFor of
is owl:differentFrom of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International