1. MI fogalma

Az alábbiak közül melyik NEM utal a mesterséges intelligencia jelenlétére egy szoftverben?

• A szoftver viselkedése intelligens jegyeket mutat.

• A szoftverbe különleges technológiák vannak beépítve.

• A megoldandó feladatnak hatalmas a problématere.

• A szoftver optimális megoldást talál a kitűzött problémához.

Mire utal egy algoritmussal kapcsolatban a kombinatorikus robbanás fogalma?

• Az algoritmus kezelhetetlenül nagy memóriát igényel és/vagy a futási ideje óriási.

• Az ilyen algoritmus nagyságrendekkel több megoldást tud előállítani adott időegység alatt.

• Az algoritmus NP teljes.

• Az algoritmus végtelen ciklusba tud kerülni.

Mit várunk el egy útkereső algoritmustól?

• Azt, hogy egy irányított gráfban egy adott csúcsból kiinduló megadott csúcsok valamelyikéből érkező optimális költségű irányított utat találjon meg.

• Azt, hogy egy irányított gráfban egy adott csúcsból kiinduló megadott csúcsok valamelyikéből érkező irányított utat találjon meg.

• Azt, hogy megadja egy irányított gráfban egy adott csúcsból kiinduló összes többi csúcsba vezető valamelyik utat.

• Azt, hogy megadja egy irányított gráfban egy adott csúcsból kiinduló összes többi csúcsba vezető optimális költségű utat.

Hogyan definiáljuk az optimális költség fogalmát?

• Egy csúcsból csúcsok halmazába vezető utak költségeinek infínuma.

• Egy csúcsból csúcsok halmazába vezető utak költségeinek minimuma.

• Egy csúcsból egy másik csúcsba vezető utak költségeinek infínuma.

• Egy csúcsból egy másik csúcsba vezető utak költségeinek minimuma.

Mely állítások igazak az alábbiak közül?

• A kínai szoba elmélet az MI szkeptikusok érveit erősíti.

• A Turing kritérium és a kínai szoba elmélet egyaránt az erős MI hívők érveit erősítik.

• A Turing kritérium cáfolataként született meg a kínai szoba elmélet.

• A Turing kritérium az MI szkeptikusok érveit erősíti.

Mikor nevezhetünk egy feladatot útkeresési problémának?

• Amikor a feladat próblématerének elemei ugyanazon kiinduló irányított utak.

• Csak akkor, ha a feladat olyan állapottér modellel rendelkezik, amelyben a megoldást egy műveletsorozat írja le.

• Amikor a megoldás egy irányított gráf egy útjának feleltethető meg.

• Amikor egy gráfban keressük egy adott csúcsból az összes többibe vezető optimális utakat.

Hogyan nyerhető ki egy útkeresési probléma megoldásakor kapott útból a feladat megoldása?

• Az út élei a feladat különböző megoldásait szimbolizálják.

• Sokszor az út élei mutatják a feladat megoldásához szükséges lépéseket.

• Néha az út végpontja szimbolizálja a feladat egy megoldását.

• Az út csúcsai a feladat különböző megoldásai.

Mely állítások igazak egy δ-gráfra?

• Csúcsaiból véges sok irányított él indul ki.

• Végtelen sok csúcsa lehet.

• Csúcsaiba véges sok irányított él fut be.

• Éleinek költsége pozitív valós szám.

Egy útkeresési feladat gráfreprezentációjához meg kell adni a ...

• alkalmazandó heurisztikákat.

• megoldási utakat.

• startcsúcsot.

• reprezentációs gráfot.

Az alábbiak közül melyek tartoznak a Turing kritériumok közé?

• automatikus következtetés

• természetes nyelvű kommunikáció

• megszerzett ismeret tárolása

• optimális megoldás megtalálása