>>> How about a program that takes a multivariate polynomial as input and 
>>> determines if it has any roots over the integers ;-)
>>
>> I know you're joking, but I'm not sure how that would be more useful 
>> in learning C++ than in learning C.
> 
> It wouldn't really, I was just unable to resist giving an undecidable 
> problem as a programming suggestion.

Question: Why is this undecidable?

Surely it's a trivial matter of iterating over all integers and testing 
whether any of them is a root?

Post a reply to this message