Să fie dat un set, ale cărui elemente au proprietatea. Apoi, un proces eficient (metoda, algoritmul) este un proces care, pentru orice element, permite într-un număr limitat de pași pentru a afla dacă un element are proprietatea sau nu posedă.
Procesul semi-eficient
Dacă un element are o proprietate, un proces semi-eficient permite identificarea acestuia într-un număr finit de pași. Dacă nu are o proprietate, un proces semi-eficient ar putea să nu poată spune nimic definitiv despre x într-un număr finit de pași.
Astfel, cu ajutorul unui proces semi-eficient, fie că aflăm că avem o proprietate, fie că nu putem afla nimic în legătură cu aceasta.
Pentru a îmbunătăți acest articol cu privire la matematică, este de dorit.
Urmăriți ce este "procesul eficient" în alte dicționare:
Un proces de comunicare este un proces de schimb de informații între două sau mai multe persoane. Scopul procesului de comunicare este de a oferi o înțelegere a informațiilor care pot fi numite un mesaj. Cunoașterea rolului și conținutului fiecărei etape permite o mai eficientă ... ... Wikipedia
Корекс-процесс - [procesul COREX] un proces continuu de becocox, topirea gazului de fier din fontă. oxizi de Fe în arborele contra, cuptoare cu acesta din urmă, rezistența metalelor. încărcați într-o locație separată inferioară. gazificator de gaze (Fig.). Procesul este dezvoltat ... ... Dicționar Enciclopedic al Metalurgiei
IT Service Management - ITSM (IT Service Management, IT servicii de management) subset al ITIL este cel mai bine cunoscut datorită faptului că furnizarea și susținerea serviciilor IT este obiectivul principal al departamentelor IT și companii de IT specializate, ... ... Wikipedia
TRANZACTIA ELECTRONICA - tranzactiile si tranzactiile financiare efectuate prin intermediul retelelor de internet si de comunicatii private, in care se fac achizitii si vanzari de bunuri si servicii, precum si transferuri de bani. Operațiunea în comerțul electronic poate fi ... ... Enciclopedia din Collier
Sistemul formal - (teoria formală, teoria axiomatica) rezultatul unei formalizare riguroase a teoriei, care presupune abstractizarea deplină a sensului cuvintelor limbii folosite, precum și condițiile care reglementează utilizarea acestor cuvinte în teorie, și-a exprimat în mod clar ... ... Wikipedia
HEURISTICS - (de la heurisko greacă căut, deschid) un set de metode și metode care facilitează și simplifică soluționarea problemelor cognitive, constructive și practice. E., de asemenea, numit un domeniu științific special, studiind specificitatea creației ... ... Enciclopedie filosofică
Șah de afaceri - Fig. № 1. Vedere generală a partidului în șah de afaceri ... Wikipedia
- Enciclopedia de fotografie digitală. Catherine Eismann, Sean Duggan, Tim Gray. În această carte de referință exhaustivă, cititorul, fie că este vorba de un fotograf amator sau de un fotograf cu experiență, va găsi multe sfaturi practice și informații utile despre fotografierea digitală, mulțumită ... Citește mai mult Cumpărați pentru 878 RUB
- Micile mecanizări pe teren cu mâinile lor. Kotelnikov, V.S. În această carte, fiecare deținător al agriculturii de subzistență, fermele de animale sau de sere doar găsi o mulțime de informații valoroase cu privire la modul de a atenua cele mai multe din munca sa, minimul ... Citește mai mult Vand pentru 226 de ruble
- Selecția efectivă a personalului. Un ghid practic pentru începători. Anna Kazantseva. Cartea "Selectarea eficientă a personalului" este un ghid practic pentru cei care doresc să devină recruiter profesionist. Cartea conține instrucțiuni pas cu pas și materiale practice, ... Citește mai mult Cumpărați pentru 144 руб електронна книга
Articole similare
Trimiteți-le prietenilor: