FCT 2005

FCT 2005
15th Fundamentals of Computation Theory
Ordinal	15
Event in series	FCT
Dates	2005/08/17 (iCal) - 2005/08/20
Homepage:	https://www.tcs.uni-luebeck.de/sonderseiten/veranstaltungen/fct2005/
Location
Location:	Lübeck, Germany
Loading map... {"minzoom":false,"maxzoom":false,"mappingservice":"leaflet","width":"280px","height":"280px","centre":false,"title":"","label":"","icon":"","lines":[],"polygons":[],"circles":[],"rectangles":[],"copycoords":false,"static":false,"zoom":false,"defzoom":14,"layers":["OpenStreetMap"],"image layers":[],"overlays":[],"resizable":false,"fullscreen":false,"scrollwheelzoom":true,"cluster":false,"clustermaxzoom":20,"clusterzoomonclick":true,"clustermaxradius":80,"clusterspiderfy":true,"geojson":"","clicktarget":"","imageLayers":[],"locations":[{"text":"","title":"","link":"","lat":53.866444,"lon":10.684738,"icon":""}],"imageoverlays":null}
Important dates
Submissions:	2005/03/07
Notification:	2005/05/09
Papers:	Submitted 105 / Accepted 46 (43.8 %)
Committees
General chairs:	Maciej Liskiewicz
PC chairs:	Tatsuya Akutsu
Keynote speaker:	Martin Dyer, Martin Grohe, Daniel Spielman
Table of Contents

The 15th Fundamentals of Computation Theory (FCT) 2005

Topics

• automata and formal languages
• design and analysis of algorithms
• computational and structural complexity
• semantics
• logic in computer science
• circuits and networks
• learning theory
• specification and verification
• cryptography
• parallel and distributed systems
• approximation and randomized algorithms
• computational biology
• computational geometry
• quantum computation and information
• molecular computation

Important Dates

Deadline for submissions: March 7, 2005
Notification to authors: May 9, 2005
Final version: May 31, 2005
Symposium: August 17-20, 2005