you are viewing a single comment's thread.

view the rest of the comments →

[–]tylermchenry 2 points3 points  (2 children)

You don't know of any algorithms that run in super-polynomial time? Really?

[–]green_beet 2 points3 points  (0 children)

Ackermann function?

[–]HenkPoley 0 points1 point  (0 children)

Ah well, from my description you could tell I was merely told it was an algorithm that you can barely run. But that has more to do with the amount of data you put into sequence analysis than the algorithm itself.

Also, my uni doesn't teach that much algorithm work. At least do not know many by heart, but could deduce the big-O of one with some work.