| dbo:abstract |
في نظرية التعقيد الحسابي البرهنة بالحشو هي وسيلة مشروطة للبرهنة وهو إذا تساوى قسمين (أو اختلفا) فكذلك أيضا الأقسام الكبيرة كذلك. (ar) Die Paddingtechnik ist ein Verfahren der Komplexitätstheorie, um nachzuweisen, dass die Gleichheit bestimmter Komplexitätsklassen die Gleichheit größerer nach sich zieht. (de) 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. (en) |
| dbo:wikiPageExternalLink |
http://www.cs.princeton.edu/theory/complexity/ |
| dbo:wikiPageID |
28210505 (xsd:integer) |
| dbo:wikiPageLength |
2357 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
670647071 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Cambridge_University_Press dbr:NP_(complexity) dbr:Decision_problem dbr:Computational_complexity_theory dbr:P_(complexity) dbr:Non-deterministic_Turing_machine dbc:Computational_complexity_theory dbr:Complexity_classes dbr:NEXP dbr:EXP |
| dbp:wikiPageUsesTemplate |
dbt:Citation dbt:Comp-sci-theory-stub |
| dct:subject |
dbc:Computational_complexity_theory |
| gold:hypernym |
dbr:Tool |
| rdf:type |
dbo:Software |
| rdfs:comment |
في نظرية التعقيد الحسابي البرهنة بالحشو هي وسيلة مشروطة للبرهنة وهو إذا تساوى قسمين (أو اختلفا) فكذلك أيضا الأقسام الكبيرة كذلك. (ar) Die Paddingtechnik ist ein Verfahren der Komplexitätstheorie, um nachzuweisen, dass die Gleichheit bestimmter Komplexitätsklassen die Gleichheit größerer nach sich zieht. (de) 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. (en) |
| rdfs:label |
البرهنة بالحشو (ar) Paddingtechnik (de) Padding argument (en) |
| owl:sameAs |
freebase:Padding argument wikidata:Padding argument dbpedia-ar:Padding argument dbpedia-de:Padding argument https://global.dbpedia.org/id/4smAK |
| prov:wasDerivedFrom |
wikipedia-en:Padding_argument?oldid=670647071&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Padding_argument |
| is dbo:wikiPageDisambiguates of |
dbr:Padding_(disambiguation) |
| is dbo:wikiPageWikiLink of |
dbr:Berman–Hartmanis_conjecture dbr:Padding_(disambiguation) dbr:P/poly dbr:Exponential_time_hypothesis dbr:Immerman–Szelepcsényi_theorem dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:NEXPTIME dbr:Polynomial_creativity dbr:Structural_complexity_theory |
| is foaf:primaryTopic of |
wikipedia-en:Padding_argument |