Y
Hacker News
new
|
ask
|
show
|
jobs
by
IshKebab
1698 days ago
> all existing AI systems are obviously halting computations simply because they are acyclic dataflow graphs
No they aren't. Think about LSTMs for example.
1 comments
mathematically
1698 days ago
So how do you get a value out of an LSTM?
link
IshKebab
1698 days ago
Run it for as long as you want and look at the output state.
How do you the a value out of a person?
link
mathematically
1698 days ago
So then in the statement of the theorem the agent A can determine how many cycles the unit will run before halting, correct?
link
drdeca
1698 days ago
By determine do you mean predict or choose?
link
mathematically
1698 days ago
I mean by looking at the source code for the neural network someone can give an upper bound on how many steps will be required before the entire network halts and gives an answer and they can prove that their upper bound is really an upper bound.
link
IshKebab
1697 days ago
They need to know the input length too. With an infinite input it will never halt.
link