News for hackers. Stuff that matters.

A comment on Hypercomputation: Computing more than the Turing machine (2002). Parent comment

Re:Hypercomputation: Computing more than the Turing machine ... by deepnotderp on Sunday September 10, 2017 @07:58PM (#15214961)
> required time proportional to its size due to wire delay (?).

Isn't conventional wire delay RC quadratic?

[ Parent | on HN ]
Re:Hypercomputation: Computing more than the Turing machine ... by mcguire on Sunday September 10, 2017 @09:27PM (#15215233)
I cannot remember the details, but the running time of the component and its subcomponents was twice the time of the component itself.
[ Parent | on HN ]