Tuesday, 17 August 2010

What is computer science



Theoretical computer science

Theoretical computer science includes computability theorycomputational complexity theory, and information theory. Computability theory examines the limitations of various theoretical models of the computer, including the most powerful known model – the Turing machine. Complexity theory is the study of tractability by computer; some problems, although theoretically solvable by computer, are so expensive in terms of time or space that solving them is likely to remain practically unfeasible, even with rapid advance of computer hardware. A famous problem is the "P=NP?" problem, one of the Millennium Prize Problems.[35] Finally, information theory is concerned with the amount of data that can be stored on a given medium, and hence deals with concepts such as compression and entropy.



http://en.wikipedia.org/wiki/ACM_Computing_Classification_System 

How does a new discipline begin?  

Such as econsec ...

Environmental  economics

No comments:

Post a Comment