editor
272
edits
Changes
From Theory
→'''Algorithms and Theory Group'''
Line 5:
Line 5:
<br>
<br>
<br>
<br>
Welcome to the Wiki for our group!
Welcome to the Wiki for our group!
−Theoretical Computer Science (TCS), broadly speaking, is concerned with understanding the very nature of computation:
Theoretical Computer Science (TCS), broadly speaking, is concerned with understanding the very nature of computation:
−What problems can be solved by computers? And how efficiently can such problems be solved? Can `hard' problems be used to our advantage in any way? TCS encompasses research in such diverse areas as complexity theory, algorithms, cryptography, distributed computing, machine learning, and more; the common thread is a focus on precise models and rigorous mathematical analysis of particular problems within those models.
What problems can be solved by computers? And how efficiently can such problems be solved? Can `hard' problems be used to our advantage in any way? TCS encompasses research in such diverse areas as complexity theory, algorithms, cryptography, distributed computing, machine learning, and more; the common thread is a focus on precise models and rigorous mathematical analysis of particular problems within those models.
−We have a strong group of faculty actively working in this area. We also have a large number of students who are encouraged to get involved early by attending weekly TCS reading groups run by the group. Brief descriptions of faculty research interests follow.
We have a strong group of faculty actively working in this area. We also have a large number of students who are encouraged to get involved early by attending weekly TCS reading groups run by the group. Brief descriptions of faculty research interests follow.
−== '''''Main Research Areas''''': ==
== '''''Main Research Areas''''': ==
