4 Jun
2008
4 Jun
'08
7:13 a.m.
On Wednesday 04 June 2008 11:05:52 Luke Palmer wrote:
To me, time and space complexity is not about correctness but performance.
IRL the specification often dictates the complexity. If your code fails to satisfy the spec then it is wrong. Are you saying that Haskell code can never satisfy any such specification?
Given unbounded time and space, you will still arrive at the same result regardless of the complexity.
Given that the set of computers with unbounded time and space is empty, is it not fruitless to discuss its properties? -- Dr Jon D Harrop, Flying Frog Consultancy Ltd. http://www.ffconsultancy.com/products/?e