Newsgroup: it.lavoro.informatica
Titolo: Brainfuck

Sono rimasta tremendamente sconcertata dalla [SFIDA], possibile che 
qualcuno non ha mai sentito parlare della macchina di Turing?
Brainfuck è un linguaggio che copia spudoratamente la macchina di 
turing, e non è affatto simile a nulla di basso o alto livello (caspita 
non ci sono variabili!!!)
Si basa su quattro istruzioni in croce, ed è una vera sfida fare 
qualunque cosa, ma spesso proprio per questo è usato per capire le 
capacità di ragionamento.
Adesso però son curiosa di capire se sono una mosca bianca, possibile 
che nessuno sia in grado di risolvere il problema? Sono veramente cosi' 
"speciale"? WOW!
http://en.wikipedia.org/wiki/Brainfuck

Annie ha spiegato il 08/09/2006 :

++++++++++>>+>>+
[
    [
        +++++[<++++++++>-]<.
        >++++++[<-------->-]
        +<<<
    ]<.>>>>
    [
        -<[<+>>+<-]
        <[>+<-[>+<-[>+<-[>+<-[>+<-
            [>+<-[>+<-[>+<-[>+<-
            [>[-]>>+>>[-]+<<<<<-
            [>+<-]]]]]]]]]]]
        >>[<<+>>-]
        +>>>
    ]<<<
]
Il camerlengo

Scriveva Il Camerlengo venerdì, 08/09/2006:
PS:
trovare la soluzione è stato semlice, ci ho messo circa 15 secondi
Il Camerlengo

 (caspita non ci sono variabili!!!)
Visto che l'hai fatta due volte, questa affermazione, permettimi di
contestarla. Vero, non ricordo bene la macchina di Turing, ma ricordo
perfettamente (perché l'ho studiato e amato) il C.
Ora, a me sembra proprio che i simboli >, <, +, -, . e così via
realizzino proprio una completa gestione di variabili; aggiungo anche
che in effetti la corrispondenza con unsigned char è limitante, proprio
per la sequenza di Fibonacci, dal momento che si raggiunge un overflow
un numero di passi assolutamente ridicolo.
A questo punto, pero', mi sorge abbastanza spontanea una domanda. Tu
sai esattamente cosìè una variabile?
-- 
Ciao!
Luca

 Il camerlengo
OK, ci sei cascato... :D
-- 
Ciao!
Luca

Dopo dura riflessione, Luca Menegotto ha scritto :

?????

"speciale"? WOW!
Si', sei speciale.
E anche giovane se davvero pensi questa cosa sia importante.
C'ya
	Steve
-- 
Legge di Flon
Non c'e' linguaggio in cui sia difficile scrivere cattivi programmi.
FAQ del gruppo : 
http://www.sen.it/faq/it.lavoro.informatica.faq.html

 
http://en.wikipedia.org/wiki/Brainfuck
Personalmente non ho alcun interesse a imparare il linguaggio :D
-- 
Lawrence - 
http://www.oluyede.org/blog
"Nothing is more dangerous than an idea
if it's the only one you have" - E. A. Chartier

 E anche giovane se davvero pensi questa cosa sia importante.
Pero', fra noi, ti diro' che un po' la invidio... ;-)
-- 
Ciao!
Luca

 parlare di Turing e la sua macchina
Beh, Lawrence, a meno che una persona non abbia studiato programmazione
teorica, cosa che si fa tipicamente nei corsi di laurea, potrebbe anche
essere.
-- 
Ciao!
Luca

 perfettamente (perché l'ho studiato e amato) il C.
La macchina di turing e` un automa con un nastro di input, un nastro di
output e un numero arbitrario di altri nastri. Ogni nastro e`
infinitamente lungo e puo` compiere 4 operazioni: lettura, scrittura,
avanti, indietro su ciascuno dei nastri. 
Si puo` dimostrare che anche usando un solo nastro invece di infiniti si
ottiene lo stesso risultato.
-- 
Valentino Volonghi aka Dialtone
Now Running MacOSX 10.4
Blog: 
http://vvolonghi.blogspot.com
New Pet: 
http://www.stiq.it

 si ottiene lo stesso risultato.
Appunto... ma non volevo esagerare. Chissà se trovo il mio vecchio
"Teoria e applicazione delle macchine calcolatrici"... fo una ricerca e
se lo trovo vi posto tutto sulla macchina di Turing!! :)
-- 
Ciao!
Luca

 essere.
eh eh infatti io ho detto "sentito parlare" :D


 "speciale"? WOW!
No. Il fatto e' che tu non hai da fare una sega nulla,
mentre gli altri che leggono su questo NG, lavorano tutto il giorno, e
se riescono a trovare del tempo libero per scrivere, lo fanno per
distrarsi un attimo, non certo per rimettersi a programmare.

 non ci sono variabili!!!)
roba da dilettanti, in brainfuck esistono 8 caratteri e necessita di un
compilatore.
io riesco a programmare direttamente in linguaggio macchina che ha solo
2 caratteri, pappappero.
certo, la leggibilità non è propio il massimo, soprattutto quando lo
devi tornare a rileggere per controllare eventuali errori, pero' vuoi
mettere quanto mi sento 'vero programmatore'?

 un numero di passi assolutamente ridicolo.
Non esistono variabili direttamente indirizzabili, hai un solo puntatore 
che in pratica è l'unico registro che hai, ti posso assicurare che è una 
sfida non da poco realizzare qualunque programma con queste limitazioni.
Prova!

Luca Menegotto ha scritto:

E quindi non ci sono variabili, anche solo per fare una somma devi 
contare i simboli sul nastro!

 sfida non da poco realizzare qualunque programma con queste limitazioni.
hai a disposizione un array di 30.000 byte, e tu dici che non esistono
variabli??

 
Prova a fare una somma, sarà mica cosi' difficile con 30000 variabili! :)


innanzitutto 30.000 byte non vuol dire necessariamente 30.000
variabili, siccome 8 bit sono pochini per farci stare qualunque
numero/istruzione.
in secondo luogo, shiftando col tuo bel puntatore da cella a cella e
applicando una logica da stack fifo ai dati storati per fare il
calcolo, alla fine fai quella cippa che vuoi (memoria e sbattimento
permettendo).

 
I miei complimenti, però dubito seriamente tu ci abbia messo 15 secondi, 
dato che solo per leggerlo ci vuole mezz'ora.
La mia era questa, ho ricevuto pure i complimenti:
+>
+<
[[->+>+<<]>]

Joneleth ha scritto:

Vedo che la fai facile, non lo è affatto dato che hai solo il puntatore 
come "registro", prova solo a scrivere una somma e capirai, lasciamo 
perdere una moltiplicazione.
qui c'e' l'IDE per provare.
http://www.4mhz.de/download.php?file=bfdev-1-3-0a.rar

Scriveva Annie venerdì, 08/09/2006:

Ti assicuro che ci ho messo 15 secondi.
www.google.com
brainfuck fibonacci
cerca
ctrl+c
ctrl+v
Fine della lezione che si intitola "Differenza tra un consulente ed un 
programmatore"
Il Camerlengo

 Il Camerlengo
ROOOTFL ;D
Mettiamo tutti sul CV "Cut e Paste" ;D
Stef 

 
Brutto disgraziato, ed io che già ferita nell'orgoglio stavo 
strafogandomi di nutella...
Sei simpatico sai, se passi dalle mie parti hai anellette alla siciliana 
assicurate (al forno eh).

Newbie ha scritto:

E ok, non c'e' bisogno di scaldarsi tanto, io sono momentaneamente senza 
lavori in attesa di una trasfertona, devo ammazzare il tempo!
Bacino con piedino
Anna

 Anna
Mi inquieta questo fatto che tu baci tutti, con tutte le parti del corpo e 
in tutti i modi...:-)
Ciao,
        Ugo.
-- 
Per scrivermi in privato cambia squadra 

 
Non faccio mica solo quello eh! :)
Bacini anzianotti
Anna

 Anna
Anzianotti perchč?????


 assicurate (al forno eh).
Sono reduce recente da un viaggio in Sicilia, ancora sogno l'iris alla 
mattina!!!
Il Camerlengo

 assicurate (al forno eh).
Anniuzza bedda sicilianuzza ???
-- 
--------------------------------------------------------------------
Non system disk or disk error, replace and strike any key when ready
--------------------------------------------------------------------

 contare i simboli sul nastro!
Senti eh, se non sai quello di cui parli, stai zitta che fai più bella figura.
Nella macchina di Turing le variabili sono rappresentate dallo stato del
controllore. 
Domanda da Fondamenti di Informatica 1, e te lo dico perchè lo insegno.
-- 
Per rispondermi, togli il nome del poeta

 (a     +     b)    ^3
ROTFL!
Meravigliosa :-)))
Massimo

Zefram Cochrane (reloaded) ha scritto:

Lo stato della macchina al massimo è UNA variabile, peccato che nel caso 
del brainfuck non ci sia manco quella.

 
Certo che appena colpiti voi maschietti partite subito con le offese, 
comunque io sono laureata con 110 in informatica, e come si dice chi sa 
fare fa, chi non sa fare "insegna". Senza offesa eh! :)
Bacini di sfida
Anna

 Anzianotti perchè?????
Ho appena passato una data importante... sigh sob.

Annie ha detto questo venerdì :

Sempre più comincio a pensare che tu sia una psicologa (o uno 
psicologo) che fa uno studio.
Il Camerlengo

 mattina!!!
Non sono siciliana, ma mio marito si, e cucina divinamente piatti regionali.

 Non sono siciliana, ma mio marito si, e cucina divinamente piatti regionali.
E in che zona abitate, magari è possibile organizzae più facilmente una 
serata di anellette :-)
Il Camerlengo

comunque io sono laureata con 110 in informatica
A quando la misura delle tette?
Perche' visto che ci godi a far vedere che ce l'hai piu' lungo, mi
pare strano che non sia ancora venuto fuori questo dato...
Saluti.
-- 
Rimetta  a posto  la  candela...

 del gruppo.
L'avevo capito che avevi fatto copia incolla (ricordi il post
precedente? quello in cui dicevo 'ci sei cascato'?). Perché? perché
avevo fatto la stessa identica cosa, ma mi pareva brutto mettere il
risultato. ;-)
Nota 1: le grandi menti ragionano spesso allo stesso modo;
Nota 2: non so perché, mi è venuto in mente il famoso test della
Kobaiyashi Maru...
-- 
Ciao!
Luca

 Uno che mi da questa soluzione lo assumo a vita
LOL!!!
Ti ringrazio, mi ci voleva. E sono d'accordo. E' una persona in grado
di pensare in modo non convenzionale!
-- 
Ciao!
Luca

 regionali.
Beh, mattina quando? perché a memoria, se è presto è di rigore la
granita alle mandorle con la brioche, se è più avanti (direi dopo le
10) ci potrebbe stare anche un arancino. ;-)
-- 
Ciao!
Luca

 sa fare fa, chi non sa fare "insegna". Senza offesa eh! :)
Anna, sarai pure laureata in informatica con 110 e lode, ma devi
imparare anche tu che il kill file è grande, il kill file è bello...
;-)
-- 
Ciao!
Luca

Annie wrote:

Una data importante??? o enta o anta.... e direi enta.
-- 
Ciao!
Luca

 [[->+>+<<]>]
A me non funziona...
:-(
Ciao,
Giulio

 :-(
Ok, come non detto...
Ciao,
Giulio

 fare fa, chi non sa fare "insegna". 
C'è anche chi sa molto, e quindi fa ed insegna. Comunque, voglio sperare che
in quel 110 non ci sia mai stata una domanda sulla macchina di Turing,
perchè altrimenti non è meritato.


 Lo stato della macchina al massimo è UNA variabile
Brava la mia bestiolina, se tu prendi tutta la memoria RAM di un computer
(devo spiegartelo così sennò non mi ci arrivi) e la trasformi in un unico
grande numero, e quel numero lo chiami stato, ora dimmi: quante variabili ci
sono nello stato?


 del brainfuck non ci sia manco quella.
SBAGLIATO.
Lo stato della macchina è il "nastro" che usi come input/output nelle
specifiche di
brainfuck/Macchina di Turing che nella fattispece è anche la RAM (dove
le
variabili vivono).
Quello di cui parli è assibilabile al registro (di transito) a 1 bit
di una CPU.
Ora, che in una macchina di Turing la RAM sia anche il (chiamiamolo
così
con un abuso) "dispositivo di memoria di massa" è solo una questione
di
specifiche. Molti di questo NG ancora ricordano il classico "Teoria e
Applicazioni
delle Macchine Calcolatrici"... non sfidare la sorte con affermazioni
temerarie.

 temerarie.
o anche: Informatica Teorica, Linguaggi, Fondamenti Logici, per gli 
informatici non ing., soprattutto per chi li ha tenuti tutti alla fine! ;-)

 delle Macchine Calcolatrici"... 
Sai qual'è il problema? l'ho trovato, e la macchina di Turing non è
trattata in quel volume, come invece credevo. A questo punto, sorge la
domanda: ma in che libro l'ho studiata io? Bah, vedo cosa mi è rimasto
dei testi universitari.
-- 
Ciao!
Luca

 Prova!
Qualcuno lo ha già dimostrato (matematicamente) ed è scritto quindi
è possibile.

Sembra che Luca Menegotto abbia detto :

Devo dire che non manca la scelta...in 10 giorni di sicilia ho prvato 
tutte le combinazioni (compreso il panino con la milza a pranzo) :-)
In sintessi: Annie quando il marito organizza una cena?
Il Camerlengo

 Luca
Ciao anche a te!!!

Annie ha scritto:

Anna,
io solo 101 (Scienze dell'Informazione) eppure, vedi, anche se mi
ricordo TAMC
come il primo esame veramente TECNICO fatto nella mia vita, la teoria
è scolpita nella
mia memoria (di massa o nastro che sia).
Anche se sono passati + di 15 anni. E non si tratta di INSEGNARE ma di
aver ben
imparato.
Ciao.

Kobaiyashi Maru...
Live long and prosper :-)
-- 
Legge di Flon
Non c'e' linguaggio in cui sia difficile scrivere cattivi programmi.
FAQ del gruppo : 
http://www.sen.it/faq/it.lavoro.informatica.faq.html

 di una CPU.
Registro di transito a 1 bit, ma dove hai imparato informatica, al CEPU?
:)
Bacini ridaroli
Anna

 
A giudicare da quanto voi maschietti invece che guardarmi negli occhi 
guardate più giù anche quando si parla di invarianti direi che non sono 
male. Uff.
Bacini un po' femministi
Anna

Luca Menegotto ha scritto:

Nooooooooooo, daiiiiii non sono cosi' cattiva, che devo fare?
Bacini con piedino
Anna

 
La mia tesi era una macchina che da un immagina classificava prodotti. 
Usata ancora oggi in una azienda lombarda.
Bacini con do di petto!
Anna

 
Facciamo pace, diciamo che la macchina di turing ha 1 variabile (lo 
stato) e un nastro che anche se non č un insieme di variabili 
direttamente indirizzabili e qualcosa di equipotente.
Pane e panelle anche per te, in piů! :)
Bacini da studentessa a professorone
Anna

 
Mica ho detto che non è possibile, però converrai con me che fare Doom 
con una macchina di turing è praticamente impossibile.

 
Scostumato, non sai che queste cose non si dicono alle signore!
Bacini offesi.
Anna

Anna
Si, ma ste tette quanto sono grosse?


Ciao Annie,
io ti ho risposto :-)
Ripeto:
Supponendo tutte le celle inizialmente a 0 (e' ovvio sia la MdT):
+[[->+>+<<]>.]
3 minuti ... il tempo di leggere le spiegazioni sulla sintassi e
semantica del linguaggio.
Quindi ... se non erro (ho fatto in fretta):
0000000000000000000
1000000000000000000
0110000000000000000 1
0021000000000000000
0012100000000000000
0003200000000000000 3
0002310000000000000
0001420000000000000
0000530000000000000 5
0000441000000000000
0000352000000000000
0000263000000000000
0000174000000000000
0000085000000000000 8
e cosi' via ...
La cosa e' molto interessante. Grazie Annie. Peccato non sia apprezzata,
io un test del genere lo farei di certo! E' un modo per valutare la
capacita' di ragionare.
G.G.


Guarda che si dimostra intelligenza anche non ripetendo la risposta in 
thread diversi, vedrai che prima o dopo ti dirà bravo, abbi la pazienza 
di attendere!!!
Il Camerlengo

Chiedo venia.
Annie, attendo tu mi dica bravo con bacino incluso.
:-)

 sono male. Uff.
Da Erin Brockovic: "si chiamano tette..." :-D
-- 
Ciao!
Luca



 male. Uff.
Passi mai da Roma? ;-)
Massimo

Massimo ha scritto:

Sono sposata. sorry.

 stato interno che nel brainfuck non esiste.
si: ma lo puoi scrivere come una stringa di bit e simulare sul
nastro....

Sono sposata. sorry.
Potresti anche essere libera ma cessa, poco cambierebbe... :)



Ma io mica sono geloso ;-)
Massimo

 Ma io mica sono geloso ;-)
minchia la frase da marpione peggiore del mondo :-)
-- 
Lawrence - 
http://www.oluyede.org/blog
"Nothing is more dangerous than an idea
if it's the only one you have" - E. A. Chartier