39,817 matches
-
fără limite de mărime (vedeți teoria complexității pentru mai multe detalii în ceea ce privește NP-completitudinea). În limbaj obișnuit, aceasta înseamnă că există grile de sudoku pentru care căutarea soluției cere la anumite momente folosirea metodei backtracking (*). Pe grilele de mărime finită dată, rezolvarea poate să se facă cu ajutorul unui automat finit care cunoaște ansamblul arborelui de joc. (*) Backtracking-ul (refăcând calea) consistă în a face o presupunere fără ca aceasta să fie justificată și în a continua căutarea soluției, existând posibilitatea revenirii la pasul anterior
Sudoku () [Corola-website/Science/301481_a_302810]
-
arborelui de joc. (*) Backtracking-ul (refăcând calea) consistă în a face o presupunere fără ca aceasta să fie justificată și în a continua căutarea soluției, existând posibilitatea revenirii la pasul anterior și schimbarea presupunerii făcute dacă aceasta a dus la imposibilitatea continuării. Rezolvarea unui "Sudoku" poate fi formalizată asemenea problemei colorării grafurilor. Scopul, în versiunea clasică a jocului, este aceea de a aplica 9 culori pe un graf dat, plecând de la o colorare parțială (configurația inițială a grilei). Acest graf posedă 81 vârfuri
Sudoku () [Corola-website/Science/301481_a_302810]
-
substanțial mai puține grile soluții decăt pătrate latine, pentru că Sudoku impune constrângeri suplimentare (Vedeți mai sus punctul 4: numărul de grile complete posibile). Numărul maxim de căsuțe precompletate astfel încât nici o soluție unică să nu apară imediat, prin oricare metodă de rezolvare, este mărimea grilei minus 4: dacă două perechi de candidați nu sunt înscriși și dacă celulele goale ocupă colțurile unui dreptunghi, și dacă exact două celule sunt într-o regiune, atunci există două feluri de a înscrie candidații. Problema opusă
Sudoku () [Corola-website/Science/301481_a_302810]
-
cifrele de la 1 la 9 o singură dată. În consecință, fiecare cifră a soluției apare o singură dată în trei "direcții", de unde numele "cifră unică". Când o cifră poate fi înscrisă într-o celulă, aceasta se numește candidată. Metoda de rezolvare este compusă din trei procedeuri: căutarea, folosirea cifrelor candidate, respectiv analiza. Căutarea este prima metodă aplicată la începutul jocului, precum și periodic în timpul umplerii grilei. Mai multe căutări sunt adesea necesare între două momente de analiză. Această căutare face apel la
Sudoku () [Corola-website/Science/301481_a_302810]
-
multe ori în direcții diferite sau la intersecții. Aceasta obligă jucătorii la înscrierea cifrelor candidate (metodă descrisă în continuare). Grilele care se pot rezolva prin reducerea prin cruce sunt considerate ca fiind ușoare, cele mai dificile necesitând alte tehnici de rezolvare. Căutarea se oprește atunci când nici o cifră nouă nu mai este înscrisă. Din acest moment se folosește o altă tehnică. Unora dintre jucători li se pare mai ușor să înscrie cifrele candidate în celulele goale. Există două notații folosite: indicele și
Sudoku () [Corola-website/Science/301481_a_302810]
-
îi ofere cele mai bune rezultate. Unii vor dezvolta o metodă care să reducă inconvenientele propunelor precedente. De exemplu, unii vor găsi plictisitor înscrierea tuturor cifrelor candidat în toate căsuțele. Metoda ipotezei cere organizare. Ideal este găsirea unei modalități de rezolvare care să minimizeaze numărarea, numărul cifrelor candidat și numărul de ipoteze. Pentru un informatician, a programa căutarea unei soluții prin intermediul contingențelor sau multiplelor contingențe (așa cum se cere pentru problemele cele mai dificile) este o sarcină relativ simplă. Un astfel program
Sudoku () [Corola-website/Science/301481_a_302810]
-
la metodele preconizate de programarea logică, așa cum este implementată de Prolog și de Scheme. În acest caz, se furnizează programului constrângerile grilei (o cifră pe rând, pe coloană și pe regiune; cifrele descoperite); acest program va lua singur deciziile pentru rezolvarea problema. Știind că majoritatea grilelor au o soluție unică, căutarea va avea cu siguranță succes. Donald Knuth a pus la punct un algoritm care face apel la listele dublu înlănțuite, și care se pare că este foarte eficace pentru rezolvarea
Sudoku () [Corola-website/Science/301481_a_302810]
-
rezolvarea problema. Știind că majoritatea grilelor au o soluție unică, căutarea va avea cu siguranță succes. Donald Knuth a pus la punct un algoritm care face apel la listele dublu înlănțuite, și care se pare că este foarte eficace pentru rezolvarea acestui tip de problemă. S-a demonstrat că acest algoritm este indicat pentru rezolvarea unui Sudoku, durând doar câteva milisecunde. Datorită vitezei sale, este acum preferat de majoritatea programatorilor. Grilele publicate menționează deseori gradul de dificultate. Acesta este calculat în funcție de
Sudoku () [Corola-website/Science/301481_a_302810]
-
siguranță succes. Donald Knuth a pus la punct un algoritm care face apel la listele dublu înlănțuite, și care se pare că este foarte eficace pentru rezolvarea acestui tip de problemă. S-a demonstrat că acest algoritm este indicat pentru rezolvarea unui Sudoku, durând doar câteva milisecunde. Datorită vitezei sale, este acum preferat de majoritatea programatorilor. Grilele publicate menționează deseori gradul de dificultate. Acesta este calculat în funcție de ușurința de rezolvare printr-o metodă logică. Surprinzător, numărul căsuțelor precompletate nu are aproape
Sudoku () [Corola-website/Science/301481_a_302810]
-
de problemă. S-a demonstrat că acest algoritm este indicat pentru rezolvarea unui Sudoku, durând doar câteva milisecunde. Datorită vitezei sale, este acum preferat de majoritatea programatorilor. Grilele publicate menționează deseori gradul de dificultate. Acesta este calculat în funcție de ușurința de rezolvare printr-o metodă logică. Surprinzător, numărul căsuțelor precompletate nu are aproape nici o legătură cu dificultatea unei grile. Grilele cu un mic număr de cifre pot fi ușor de rezolvat, pe când altele care conțin un număr mai mare de căsuțe precompletate
Sudoku () [Corola-website/Science/301481_a_302810]
-
dificultatea unei grile. Grilele cu un mic număr de cifre pot fi ușor de rezolvat, pe când altele care conțin un număr mai mare de căsuțe precompletate decât de obicei pot fi foarte greu de rezolvat. Cunoscând complexitatea regulilor, programele de rezolvare automată pot estima dificultatea găsirii unei soluții pentru un om. Această estimare este în general suficient de precisă pentru a permite editorilor de a o folosi. Unii editori de grile online folosesc și ei această estimare. Mai mulți factori influențează
Sudoku () [Corola-website/Science/301481_a_302810]
-
dar acestea nu sunt considerate ca fiind Sudoku autentice. Ca și pentru alte jocuri de logică, se cere o soluție unică. Este deci necesară mare atenție în timpul construcției unei grile, știind că o singură cifră prost plasată poate face imposibilă rezolvarea grilei.
Sudoku () [Corola-website/Science/301481_a_302810]
-
ministru”". Despre calitățile de care a dat dovadă în acei ani dificili pentru țară, Nicolae Iorga scria: „"Ministru de Război era Vintilă Brătianu, excelent administrator, perfect contabil, om de muncă fără preget"”. Cât a fost ministru s-a preocupat în rezolvarea problemelor care țineau de dotarea și aprovizionarea armatei române cu alimente, echipamente, armament și muniții. În noiembrie 1916, Ionel Brătianu a însărcinat pe fiecare ministru să analizeze amănunțit nevoile ministerelor conduse, în vederea unei posibile evacuări în Moldova și să dispună
Vintilă I. C. Brătianu () [Corola-website/Science/299970_a_301299]
-
opus direct cererii de despăgubiri a unui cetățean american împotriva unor firme rusești, încercând prin diferite metode să-l silească să-și retragă cererea. În acea vreme aveau loc negocieri în cadrul Comisiei Mixte a Regatului Unit și a Statelor Unite pentru rezolvarea problemei compensărilor pentru prejudiciul adus prin vânzarea vasului CSS Alabama forțelor sudiste, în timpul războiului civil american. Catacazi a publicat diferite materiale în presă, încercând să ducă la eșecul negocierilor. De asemenea, el a încercat să influențeze deciziile și modul de
Constantin Catacazi () [Corola-website/Science/312998_a_314327]
-
a scăzut cu aproape 50% de la vârful atins cu un an în urmă. Panică s-a extins la nivel național după ce mai multe bănci și companii au intrat în faliment.Morgan a intervenit personal și a preluat conducerea companiei pentru rezolvarea crizei. Secretarul Trezorerie,i George B. Cortelyou, a alocat 35 de milioane de dolari din fonduri federale pentru a potoli furtună . Morgan s-a întâlnit cu mării finanțatori în conacul din New York, el forțându-i să elaboreze un plan pentru
J. P. Morgan () [Corola-website/Science/312996_a_314325]
-
fost un susținător al logicii matematice pentru inteligența artificială. În 1958, a propus „sfătuitul” (în ), un program care a inspirat și alte eforturi de programare logică și răspuns automat la întrebări. Pe la 1959, a inventat conceptul de garbage collection pentru rezolvarea problemelor de alocare de memorie în LISP. Bazat pe calculul lambda, LISP a devenit rapid limbajul de programare preferat pentru aplicații de IA după ce a fost publicat de McCarthy în 1960. El a ajutat la crearea lui Project MAC la
John McCarthy () [Corola-website/Science/313167_a_314496]
-
ales apoi ca deputat în cadrul Sovietului Suprem al RSFSR (Federația Rusă) (1990-1993). În 1993 este numit ca director al Consiliului de conducere al Uniunii Municipiilor din Rusia. În perioada martie - iunie 1994 s-a aflat la conducerea Departamentului însărcinat cu rezolvarea problemelor de organizare ale structurilor administrative de stat din Federația Rusă, lucrând în paralel și în cadrul Comitetului Federal pentru afaceri și politică regională al Dumei de Stat a Federației Ruse. În anul 1994 a fost numit consilier și apoi a
Viktor Balala () [Corola-website/Science/313203_a_314532]
-
de legislaturile a douăsprezece din cele treisprezece colonii cu excepția Provinciei Georgia, care nu a trimis delegați. Întrunirea Congress-ului a fost scurtă și dedicată opțiunilor aflate la dispoziția coloniștilor, un boicot economic împotriva comerțului britanic, respectiv o petiție adresată regelui pentru rezolvarea acestor probleme. Membri acestui Prim Congres Continental au realizat că vor trebui să se întrunească din nou pentru un alt Continental Congress în eventualitatea că petiția lor de oprire a "Intolerable Acts" nu va avea succes. Așa după cum era de
Primul Congres Continental () [Corola-website/Science/314549_a_315878]
-
capacitate este însă limitată, în asemenea măsură încât omul nu poate afirma cu certitudine definitivă, că experiențele și opiniile sale corespund într-adevăr realității (teză întâlnită și în realismul critic). El trebuie să admită, că fiecare din încercările sale de rezolvare a unei probleme poate fi principial falsă ("conceptul de failibilitate", în engleză: "fallibilism", de la "fallibility" = posibilitatea de a se înșela). Acest fapt implică - pe de o parte - un permanent examen critic al convingerilor și presupunerilor, iar - pe de alta - folosirea
Raționalism critic () [Corola-website/Science/314546_a_315875]
-
failibilitate", în engleză: "fallibilism", de la "fallibility" = posibilitatea de a se înșela). Acest fapt implică - pe de o parte - un permanent examen critic al convingerilor și presupunerilor, iar - pe de alta - folosirea cu precădere a unor procedee metodice și raționale în rezolvarea problemelor realității (raționalism metodic). Raționalismul critic, de exemplu, nu se întreabă cum poate fi dovedită valabilitatea unei teorii științifice, ci caută să descopere dacă teoria respectivă nu conține erori și ce anume trebuie întreprins în cazul descoperirii unei aserțiuni eronate
Raționalism critic () [Corola-website/Science/314546_a_315875]
-
înțelegerea rezultă din reconstrucția istorică a problemei, pentru care a fost enunțată teoria respectivă. Scopul înțelegerii este, prin urmare, emiterea unei noi teorii, care descrie o problemă ce necesită o soluție. Descoperirea unei soluții reprezintă ea însăși o încercare de rezolvare a unei alte probleme, care - la rândul ei - devine accesibilă capacității de înțelegere. Prin aceasta, Popper ia poziție împotriva metodei hermeneutice a psihologizării, lipsită de obiectivitate, întrucât totul este redus la motive individuale, și - în același timp - împotriva istorismului, care
Raționalism critic () [Corola-website/Science/314546_a_315875]
-
părții potrivnice sau din inițiativa instanței. Conform Codului civil, interogatorul se va încuviința numai pentru chestiuni de fapt, cu condiția ca acestea să fie fapte personale ale părții chemate la interogator, să fie în legătură cu pricina și să poată duce la rezolvarea ei (fapte pertinente și concludente). Se disting trei situații posibile:
Mărturisire () [Corola-website/Science/314626_a_315955]
-
sud de Carpați prin soluțiile adoptate la boltirea spațiilor interioare prin calote pe pandantivi, forma absidei semicirculară la interior și poligonală la exterior, în decorul fațadelor. Lipsa de experiență a meșterilor și preluarea modelelor din surse indirecte au dus la rezolvări proprii pentru majoritatea formelor preluate în cadrul local, după același Gheorghe Fleșer. În ceea ce privește interpretarea sistemelor de boltire un exemplu poate fi regăsit la monumentele rămase în afara influențelor de factură bizantină cum este Abrudul, iar o detectare ușoară a componentelor specifice lăcașurilor
Biserici din Abrud () [Corola-website/Science/314714_a_316043]
-
a interesului personal și au sugerat organizarea economică în funcție de acest interes. Încă de la început utilitariștii englezi au propus un model mai individualist, iar cei estici un individualism mai social, adică în care mai este loc pentru intervenție statală și pentru rezolvarea aspectelor sociale ale economiei. Modele s-au dezvoltat și creionează tipurile fundamentale ale liberalismului actual, respectiv modelul anglo-saxon. În zona de liberalism englez (Anglia, SUA) e mai individualist și modelul Rerar mai social. Una dintre ideile centrale a liberalismului e
Liberalism economic () [Corola-website/Science/314732_a_316061]
-
neînprădită și exclusivă a legilor economiei obiective. De aceea reglementarea totală este inutilă, adică legile sunt suficiente. Cele 4 principii stau la bază ai cărui model liberal dintotdeauna și formează substantiv esențială a liberalismului. Legile economice orientează activitatea și asigură rezolvarea, realizarea tuturor intereselor și armonizarea lor. Sarcina liberalismului este curriculum legilor obiective și crearea unor instituții pentru funcționarea legilor neîngrădită, proprietăți private - baza activității libere a individului - de aceea liberalii o consideră fundamentală într-un climat liberal. Liberalismul de acțiuni
Liberalism economic () [Corola-website/Science/314732_a_316061]