Apr 19, 2024  
Graduate Record 2012-2013 
    
Catalog Navigation
  Catalog Home
  University of Virginia
  Board of Visitors and University Administration
  Academic Calendar
  University Regulations
  Tuition, Fees, Housing and Dining
  Financial Aid
  Programs and Degrees Offered
  Graduate School of Arts & Sciences
  Graduate School of Architecture
  Darden Graduate School of Business Administration
  Graduate School of Commerce
  Curry School of Graduate Education
  School of Graduate Engineering and Applied Science
  School of Law
  School of Medicine
  School of Graduate Nursing
  School of Continuing and Professional Studies
  Frank Batten School of Leadership and Public Policy
  Programs
  Course Descriptions
  Additional Academic Opportunities
  Student Services
  Archived Records
HELP
Graduate Record 2012-2013 [ARCHIVED RECORD]

CS 8516 - Topics in Theoretical Computer Science

Study of selected formal topics in computer science, including computational geometry, advanced searching techniques, proximity and intersection problems, interconnection problems, VLSI CAD, amortized complexity analysis, approximation algorithms, zero-knowledge proofs, biological computing, and quantum computing.
Prerequisite: CS 6160 or instructor permission.



Credits: 3