General > Off Topic

Mechanical Neural Network

<< < (2/3) > >>

Houshalter:

--- Quote from: ashton15 ---maybhe you could have like a vertical mechanical NN that's like an abaucus so you drop a bead down this tube and it does like see-saws and that kind of thing and can give outputs that way like binary.
--- End quote ---
Maybe, but how do you do addition or multiplication on seesaws? Also, I wanted it to be more analog and avoid binary/digital.


--- Quote from: Numsgil ---Clicky.  It says there are proofs that NN are turing complete.  It doesn't elaborate, though.  I would expect neural networks to be turing complete.  Just not terribly efficient at it.
--- End quote ---
Ya, I think some are but those are the complicated models. I skimmed the article you brought up and it goes into the halting problem for some reason.

Numsgil:

--- Quote from: Houshalter ---
--- Quote from: Numsgil ---Clicky.  It says there are proofs that NN are turing complete.  It doesn't elaborate, though.  I would expect neural networks to be turing complete.  Just not terribly efficient at it.
--- End quote ---
Ya, I think some are but those are the complicated models. I skimmed the article you brought up and it goes into the halting problem for some reason.

--- End quote ---

Yeah, I'm not sure what the point of the article is.  It's just the first good reference I could find on Turing complete and NNs.

happyhamsterchan:
Technically, can't anything be turing-complete so long as it supports the NAND operation? Also, are you sure ANNs can't do xor, or just can't do them effficiently? I'd be surprised if something that's turing-complete can't do the xor operation.

Houshalter:
I'm not good with boolean logic so don't ask me. I once did a bunch of research on turing machines and although their kind of complicated, their easy to make. You have to have a tape, a state, and a program. The program is written like this: If state is this and the symbol on the tape is this then move and change state to this.

happyhamsterchan:
Well, basically, any digital logic circuit can be created using NAND gates... so using NAND gates is an alternative way to make turing-complete devices, just like ANNs and tinkertoys and plain ol' tape-reading midget monkeys in a box with sharpies.

Navigation

[0] Message Index

[#] Next page

[*] Previous page