This HTML5 document contains 46 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
n4http://www.cs.princeton.edu/theory/complexity/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n13https://global.dbpedia.org/id/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n17http://dbpedia.org/resource/P/
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Berman–Hartmanis_conjecture
dbo:wikiPageWikiLink
dbr:Padding_argument
Subject Item
dbr:Padding_(disambiguation)
dbo:wikiPageWikiLink
dbr:Padding_argument
dbo:wikiPageDisambiguates
dbr:Padding_argument
Subject Item
dbr:Padding_argument
rdf:type
dbo:Software
rdfs:label
Padding argument Paddingtechnik البرهنة بالحشو
rdfs:comment
In computational complexity theory, the padding argument is a tool to conditionally prove that if some complexity classes are equal, then some other bigger classes are also equal. Die Paddingtechnik ist ein Verfahren der Komplexitätstheorie, um nachzuweisen, dass die Gleichheit bestimmter Komplexitätsklassen die Gleichheit größerer nach sich zieht. في نظرية التعقيد الحسابي البرهنة بالحشو هي وسيلة مشروطة للبرهنة وهو إذا تساوى قسمين (أو اختلفا) فكذلك أيضا الأقسام الكبيرة كذلك.
dcterms:subject
dbc:Computational_complexity_theory
dbo:wikiPageID
28210505
dbo:wikiPageRevisionID
670647071
dbo:wikiPageWikiLink
dbr:P_(complexity) dbr:Complexity_classes dbr:Decision_problem dbr:Cambridge_University_Press dbc:Computational_complexity_theory dbr:Computational_complexity_theory dbr:Non-deterministic_Turing_machine dbr:EXP dbr:NP_(complexity) dbr:NEXP
dbo:wikiPageExternalLink
n4:
owl:sameAs
wikidata:Q7123319 n13:4smAK freebase:m.0cnx3ms dbpedia-de:Paddingtechnik dbpedia-ar:البرهنة_بالحشو
dbp:wikiPageUsesTemplate
dbt:Citation dbt:Comp-sci-theory-stub
dbo:abstract
في نظرية التعقيد الحسابي البرهنة بالحشو هي وسيلة مشروطة للبرهنة وهو إذا تساوى قسمين (أو اختلفا) فكذلك أيضا الأقسام الكبيرة كذلك. In computational complexity theory, the padding argument is a tool to conditionally prove that if some complexity classes are equal, then some other bigger classes are also equal. Die Paddingtechnik ist ein Verfahren der Komplexitätstheorie, um nachzuweisen, dass die Gleichheit bestimmter Komplexitätsklassen die Gleichheit größerer nach sich zieht.
gold:hypernym
dbr:Tool
prov:wasDerivedFrom
wikipedia-en:Padding_argument?oldid=670647071&ns=0
dbo:wikiPageLength
2357
foaf:isPrimaryTopicOf
wikipedia-en:Padding_argument
Subject Item
n17:poly
dbo:wikiPageWikiLink
dbr:Padding_argument
Subject Item
dbr:Exponential_time_hypothesis
dbo:wikiPageWikiLink
dbr:Padding_argument
Subject Item
dbr:Immerman–Szelepcsényi_theorem
dbo:wikiPageWikiLink
dbr:Padding_argument
Subject Item
dbr:List_of_terms_relating_to_algorithms_and_data_structures
dbo:wikiPageWikiLink
dbr:Padding_argument
Subject Item
dbr:NEXPTIME
dbo:wikiPageWikiLink
dbr:Padding_argument
Subject Item
dbr:Polynomial_creativity
dbo:wikiPageWikiLink
dbr:Padding_argument
Subject Item
dbr:Structural_complexity_theory
dbo:wikiPageWikiLink
dbr:Padding_argument
Subject Item
wikipedia-en:Padding_argument
foaf:primaryTopic
dbr:Padding_argument