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

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

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n6http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n8http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:British_Museum-algoritmus
rdfs:label
British Museum-algoritmus
dct:subject
n8:Algoritmusok
dbo:wikiPageID
1704908
dbo:wikiPageRevisionID
22642553
prop-hu:wikiPageUsesTemplate
n6:Fordítás n6:Jegyzetek
dbo:abstract
A British Museum-algoritmus egy általános problémamegoldó megközelítés a megoldás megtalálására, az összes lehetőség egyenkénti vizsgálatával, a legkisebbtől kezdve. A kifejezés nem gyakorlati hanem elméleti módszert jelent olyan esetekben, ahol a lehetőségek száma hatalmas. Newell, Shaw és Simon ezt az eljárást a British Museum algoritmusának nevezték, "... mivel számukra úgy tűnt, hogy az algoritmus használatának értelme annyi, mint majmok írógép elé ültetése annak érdekében, hogy a British Museum összes könyvét reprodukálják." Például elméletileg megtalálhatja a legkisebb programot, amely a következő módon old meg egy adott problémát: hozzon létre egy lehetséges forráskódot, amelynek hossza egy karakter. Ellenőrizze, hogy megoldja-e a problémát. Ha nem, akkor generálja és ellenőrizze a két karakterből, három karakterből álló programot, stb. Koncepcionálisan ez megtalálja a legkisebb programot, de a gyakorlatban általában elfogadhatatlan időt vesz igénybe (több, mint a program élettartama). Hasonló érvek állíthatók be annak bemutatására, hogy az optimalizálás, a tétel bizonyítása, a nyelv felismerése stb. lehetséges vagy lehetetlen.
prov:wasDerivedFrom
wikipedia-hu:British_Museum-algoritmus?oldid=22642553&ns=0
dbo:wikiPageLength
1790
foaf:isPrimaryTopicOf
wikipedia-hu:British_Museum-algoritmus
Subject Item
dbpedia-hu:British_Museum_algoritmus
dbo:wikiPageRedirects
dbpedia-hu:British_Museum-algoritmus
Subject Item
wikipedia-hu:British_Museum-algoritmus
foaf:primaryTopic
dbpedia-hu:British_Museum-algoritmus