Re:what the hell is polynomial time?
on
Does P = NP?
·
· Score: 1
As stated above, the phrase "polynomial time" means that for the function in question f(n), its worst-case computational complexity is bounded by some polynomial function g(n).
Actually, it goes like this:
f(n) is O(g(n)) (Big-O of g(n))/if and only if/ there exist some values for k and r such that:
f(n) < k*g(n) for all n > r
That first less-than sign should be less than or equal to.
Where exactly do you get this idea? People in technical fields are not any smarter than people in non-technical fields. How can you say then that they are able to pick up something from a completely different area of study more readily than someone with, say, a History background?
Oops. I was -going- to say that while the features may be handy, compiling with the -pedantic and -ansi switches should provide notification for -all- non-compliant code.
Maybe *you* want your languages handed down from the mighty and revered standards committee. That's fine, but don't try to keep me from using neat, helpful features. Whether or not the features may come in handy
Horses have been around long before cars, but when was the last time you rode one to work? Since when was antiquity a basis for quality? (well, besides in wine...)
Slashdot Mirror
As stated above, the phrase "polynomial time" means that for the function in question f(n), its worst-case computational complexity is bounded by some polynomial function g(n).
/if and only if/ there exist some values for k and r such that:
Actually, it goes like this:
f(n) is O(g(n)) (Big-O of g(n))
f(n) < k*g(n) for all n > r
That first less-than sign should be less than or equal to.
Hope that helps.
Where exactly do you get this idea? People in technical fields are not any smarter than people in non-technical fields. How can you say then that they are able to pick up something from a completely different area of study more readily than someone with, say, a History background?
So, ah, how'd that education from Bumfuck Community Technical College treat you? Pretty proud of that?
Yeah, go on, be useful. God knows the world /needs/ more applications programmers, more web designers, more sysads. You're /important/. Good for you.
Please tell me this was a joke.
Oops. I was -going- to say that while the features may be handy, compiling with the -pedantic and -ansi switches should provide notification for -all- non-compliant code.
Maybe *you* want your languages handed down from the mighty and revered standards committee. That's fine, but don't try to keep me from using neat, helpful features. Whether or not the features may come in handy
In the movie it was, as I recall. I don't remember what it was in the book, but it wasn't Microsoft.
Horses have been around long before cars, but when was the last time you rode one to work? Since when was antiquity a basis for quality? (well, besides in wine...)