Alfred L Norman: 1 book

What algorithms are tractable depends on the speed of the processor. Given the speed of digital computers, polynomial algorithms are considered tractable. But, a human can take several seconds to make one binary comparison between two pens. Given this slow speed, sublinear algorithms are considered...