Salve a tutti,
vorrei chiedervi se è possibile realizzare un dispositivo che si comporti nel seguente modo: immaginate una matrice binaria tipo questa:
101
100
010
in cui ogni riga è composta da un numero arbitrario di 1 e di 0. Considerate poi le due operazioni di permutazione di righe e colonne, per
esempio, relativamente alla matrice scritta, dispongo (cioè permuto) le righe in ordine inverso (non permutando le colonne):
010
100
101
Bene, la mia intenzione è quella di costruire un dispositivo contenente magneti permanenti che, partendo da una disposizione iniziale di righe e colonne, inizi a permutare le righe e le colonne fino a trovare un equilibrio con l'unica condizione che effettui un numero di permutazioni complessive superiori alla somma delle righe + le colome +1, riferendoci alla matrice di prima, deve effettuare almeno (righe=3 , colonne=3): 3+3+1=7 permutazioni di righe e/o colonne.
Come se fosse una pseudo-batteria che si scarica permutando righe e colonne. (e che quindi si ricaricherebbe ridisponendo le righe e le colonne nella posizione iniziale).
All'inizio avevo pensato di associare ad ogni 1 il polo N, di lasciare gli 0 vuoti e di immaginare una serie di bracci che permutassero righe e colonne in base alle forze magnetiche in gioco ma non mi sembra essere una buona idea (oltre che la più banale).
Avete altre idee? chissà forse esiste già qualcosa di verosimile (in fondo ogni rotore presente nel motore di perendev può essere visto come una colonna che, scorrendo verso il basso, torna sempre nella sua posizione)
Scusate l'idea un pò bizzarra ma riconduce ad un problema aperto della teoria della complessità. (isomorfismo di grafi)
Ringrazio in anticipo
vorrei chiedervi se è possibile realizzare un dispositivo che si comporti nel seguente modo: immaginate una matrice binaria tipo questa:
101
100
010
in cui ogni riga è composta da un numero arbitrario di 1 e di 0. Considerate poi le due operazioni di permutazione di righe e colonne, per
esempio, relativamente alla matrice scritta, dispongo (cioè permuto) le righe in ordine inverso (non permutando le colonne):
010
100
101
Bene, la mia intenzione è quella di costruire un dispositivo contenente magneti permanenti che, partendo da una disposizione iniziale di righe e colonne, inizi a permutare le righe e le colonne fino a trovare un equilibrio con l'unica condizione che effettui un numero di permutazioni complessive superiori alla somma delle righe + le colome +1, riferendoci alla matrice di prima, deve effettuare almeno (righe=3 , colonne=3): 3+3+1=7 permutazioni di righe e/o colonne.
Come se fosse una pseudo-batteria che si scarica permutando righe e colonne. (e che quindi si ricaricherebbe ridisponendo le righe e le colonne nella posizione iniziale).
All'inizio avevo pensato di associare ad ogni 1 il polo N, di lasciare gli 0 vuoti e di immaginare una serie di bracci che permutassero righe e colonne in base alle forze magnetiche in gioco ma non mi sembra essere una buona idea (oltre che la più banale).
Avete altre idee? chissà forse esiste già qualcosa di verosimile (in fondo ogni rotore presente nel motore di perendev può essere visto come una colonna che, scorrendo verso il basso, torna sempre nella sua posizione)
Scusate l'idea un pò bizzarra ma riconduce ad un problema aperto della teoria della complessità. (isomorfismo di grafi)
Ringrazio in anticipo
Commenta