551lecture1 - CSCE 551: Theory of Computation of...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
CSCE 551: heory of Computation Theory of Computation Chin-Tser Huang huangct@cse.sc.edu University of South Carolina
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
bout Me About Me ± Chin-Tser Huang ± Ph.D. in Computer Sciences, University of Texas at Austin ± Research in network security, network protocol design and verification, distributed systems ± My web page can be found at http://www.cse.sc.edu/~huangct 01/11/2010 2
Background image of page 2
bout What Students Think of Me About What Students Think of Me ST 01/11/2010 3
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
bout the Course About the Course ± A graduate/undergraduate course focusing on answering the following question: What are the fundamental capabilities and limitations of computers? ± We will study three areas ± a formal mathematical model of a Automata: a formal mathematical model of a computational device that can do rudimentary pattern matching in a string What problems are solvable? ± Computability: What problems are solvable? ± Complexity: Why are problems easy? Hard? 01/11/2010 4
Background image of page 4
bout the Course About the Course ± We will cover the fundamental knowledge you SHOULD know e will also try to find out what you WANT ± We will also try to find out what you WANT to learn o we expect there will be abundant ± So, we expect there will be abundant interaction between you and me 01/11/2010 5
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
ourse Information Online Course Information Online ± http://www.cse.sc.edu/~huangct/CSCE551 S10/index.htm yllabus, class schedule, office hours ± Syllabus, class schedule, office hours ± Links to handouts and other useful links are vailable on the page available on the page ± Lecture slides will be available online too 01/11/2010 6
Background image of page 6
our Best Strategy Your Best Strategy ± Come to every lecture and take notes in class ± Keep yourself exposed to interesting computational problems, theorems, and their roof proof ±
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/03/2010 for the course CSCE 551 taught by Professor Huang during the Spring '10 term at South Carolina.

Page1 / 21

551lecture1 - CSCE 551: Theory of Computation of...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online