Comment

Comment by scuppernong

Did not realize that the model of computation for all of the banner computational complexity results from last week was "exact complex arithmetic." Is this and/or "exact real arithmetic" a common premise for papers in this field? My assumption as an outsider was that people mostly care about things equivalent to Turing machines.

edit: by "things equivalent to" I really mean universal register machines, something that operates on integers and not directly on real numbers.

parent scuppernong 18 days ago

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton