Re:NP-complete problem solved with biological motors
by gohrt on Sunday February 28, 2016 @02:33AM
(#11190221)
You can build an arbitarily large sticky plate in linear time, before using the plate. It doesn't add a log(n) factor.
[ Parent
| on HN ]
Re:NP-complete problem solved with biological motors
by parenthephobia on Sunday February 28, 2016 @02:58AM
(#11190267)
Well, I don't think that's true.
Eventually, the plate will be higher density than the material available at the point of its construction, so it will need to take material from outside the plate's current area to fill it.
As the plate extends further into lower-density regions, it will have to extend its materials gathering exercises further and further away from the actual construction site, so they'll take longer and longer to get there.
Even if the plate is very low density indeed, eventually you'll run out of planet and have to start dismantling the moon - which is quite a long way away - unless the plate has a lower density than the volume of space the moon encloses.