Indice
18 relazioni: Algoritmo, Backtracking, Carl Friedrich Gauss, Determinante (algebra), Dimostrazione matematica, Donna (scacchi), Edsger Dijkstra, Matematico, Ole-Johan Dahl, On-Line Encyclopedia of Integer Sequences, Problema, Programmazione (informatica), Programmazione strutturata, Ricerca in profondità, Riflessione (geometria), Rotazione (matematica), Scacchi, Tony Hoare.
- Problemi matematici
Algoritmo
In matematica e informatica un algoritmo è la specificazione di una sequenza finita di operazioni (dette anche istruzioni) che consente di risolvere tutti i quesiti di una stessa classe o di calcolare il risultato di un'espressione matematica.
Vedere Rompicapo delle otto regine e Algoritmo
Backtracking
Il backtracking (in italiano, si può definire "monitoraggio a ritroso") è una tecnica per trovare soluzioni a problemi in cui devono essere soddisfatti dei vincoli.
Vedere Rompicapo delle otto regine e Backtracking
Carl Friedrich Gauss
Talvolta definito «il Principe dei matematici» (Princeps mathematicorum) come Eulero o «il più grande matematico della modernità» (in opposizione ad Archimede, considerato dallo stesso Gauss come il maggiore fra i matematici dell'antichità), è annoverato fra i più importanti matematici della storia avendo contribuito in modo decisivo all'evoluzione delle scienze matematiche, fisiche e naturali.
Vedere Rompicapo delle otto regine e Carl Friedrich Gauss
Determinante (algebra)
In algebra lineare, il determinante di una matrice quadrata è un numero che descrive alcune proprietà algebriche e geometriche della matrice.
Vedere Rompicapo delle otto regine e Determinante (algebra)
Dimostrazione matematica
Una dimostrazione matematica è un processo di deduzione che, partendo da premesse assunte come valide (ipotesi) o da proposizioni dimostrate in virtù di queste premesse, determina la necessaria validità di una nuova proposizione in virtù della (sola) correttezza formale del ragionamento.
Vedere Rompicapo delle otto regine e Dimostrazione matematica
Donna (scacchi)
Nel gioco degli scacchi la donna, chiamata anche regina (dall'inglese queen), è considerato il pezzo più potente, essendo quello che gode della mobilità maggiore.
Vedere Rompicapo delle otto regine e Donna (scacchi)
Edsger Dijkstra
Edsger Wybe Dijkstra nacque a Rotterdam l'11 maggio del 1930. Suo padre, Douwe Wybe Dijkstra, fu un professore di chimica alle scuole superiori e servì come presidente della Dutch Chemical Society.
Vedere Rompicapo delle otto regine e Edsger Dijkstra
Matematico
Un matematico è una persona che effettua studi, ricerche e sperimentazioni riguardanti problemi della matematica. Alcuni scienziati di altri campi di ricerca possono essere considerati matematici se la loro ricerca offre nuove idee matematiche; un esempio notevole è Edward Witten.
Vedere Rompicapo delle otto regine e Matematico
Ole-Johan Dahl
Professore di informatica all'Università di Oslo, è considerato uno dei padri di Simula e della programmazione orientata agli oggetti insieme a Kristen Nygaard.
Vedere Rompicapo delle otto regine e Ole-Johan Dahl
On-Line Encyclopedia of Integer Sequences
La On-Line Encyclopedia of Integer Sequences (in italiano: Enciclopedia in rete delle successioni di interi), in sigla OEIS, è un archivio accessibile su web di successioni di interi.
Vedere Rompicapo delle otto regine e On-Line Encyclopedia of Integer Sequences
Problema
Un problema, comunemente inteso, è un ostacolo che rende difficile raggiungere un determinato obiettivo o soddisfare una certa esigenza, frapponendosi tra la volontà dell'individuo, da una parte, e la possibilità o la determinazione di intervento sulla realtà oggettiva, dall'altra, tale da concludere il percorso che conduce al conseguimento di una meta che rappresenta la soluzione.
Vedere Rompicapo delle otto regine e Problema
Programmazione (informatica)
La programmazione è il processo di ideazione, progettazione e costruzione di programmi informatici eseguibili volti generalmente alla risoluzione di problemi o allo svolgimento di computazioni.
Vedere Rompicapo delle otto regine e Programmazione (informatica)
Programmazione strutturata
In informatica la programmazione strutturata è un paradigma di programmazione emerso fra gli anni sessanta e gli anni settanta nel contesto della programmazione procedurale.
Vedere Rompicapo delle otto regine e Programmazione strutturata
Ricerca in profondità
Nella teoria dei grafi, la ricerca in profondità (in acronimo DFS), è un algoritmo di ricerca su alberi e grafi. A differenza della ricerca in ampiezza, ha la caratteristica di essere intrinsecamente ricorsivo.
Vedere Rompicapo delle otto regine e Ricerca in profondità
Riflessione (geometria)
In matematica, e più precisamente in geometria, una riflessione è una trasformazione della retta, del piano o dello spazio che "specchia" tutti i punti rispetto a (rispettivamente) un punto, una retta, o un piano (detti rispettivamente centro, asse o piano di riflessione).
Vedere Rompicapo delle otto regine e Riflessione (geometria)
Rotazione (matematica)
In matematica, e in particolare in geometria, una rotazione è una trasformazione del piano o dello spazio euclideo che sposta gli oggetti in modo rigido e che lascia fisso almeno un punto, nel caso del piano, o una retta, nel caso dello spazio.
Vedere Rompicapo delle otto regine e Rotazione (matematica)
Scacchi
Gli scacchi (dal provenzale e catalano antico escac, che a sua volta discende dal persiano شاه shāh, "re") sono un gioco di strategia che si svolge su una tavola quadrata detta scacchiera, formata da 64 caselle (o "case") di due colori alternati, sulla quale ogni giocatore dispone di 16 pezzi (bianchi o neri; per traslato, "il Bianco" e "il Nero" designano i due sfidanti): un re, una donna (o "regina"), due alfieri, due cavalli, due torri e otto pedoni; ogni casella può essere occupata da un solo pezzo, che può catturare o "mangiare" il pezzo avversario andando a occuparne la casella; obiettivo del gioco è dare scacco matto, ovvero minacciare la cattura del re avversario in modo tale che l'altro giocatore non possa eseguire mosse legali.
Vedere Rompicapo delle otto regine e Scacchi
Tony Hoare
Ha trovato larga fama grazie alla scoperta, nel 1960, del quicksort, l'algoritmo di ordinamento più usato al mondo. Egli ha anche sviluppato le logiche di Hoare, atte a verificare la correttezza dei programmi, e il linguaggio formale Communicating Sequential Processes (CSP) usato per specificare interazioni tra processi concorrenti.
Vedere Rompicapo delle otto regine e Tony Hoare
Vedi anche
Problemi matematici
- Dissezione (matematica)
- Paradosso del compleanno
- Percorso del cavallo
- Problema dei ponti di Königsberg
- Problema del flusso di costo minimo
- Problema del frutteto
- Problema dell'anello portatovagliolo
- Problema dell'illuminazione
- Problema dell'impilaggio di blocchi
- Problema della terminazione
- Problema di Basilea
- Problema di Cauchy
- Problema di Dirichlet
- Problema di Giuseppe
- Problema di Hansen
- Problema di Monty Hall
- Problema di Plateau
- Problema di Regiomontano
- Problema di Waring
- Problema di Znám
- Rompicapo delle otto regine
Conosciuto come Otto regine, Problema delle 8 regine, Problema delle otto regine.