FCT 2011

FCT 2011
18th Fundamentals of Computation Theory
Ordinal	18
Event in series	FCT
Dates	2011/08/22 (iCal) - 2011/08/25
Homepage:	http://fct11.ifi.uio.no/
Location
Location:	Oslo, Norway
Loading map... {"minzoom":false,"maxzoom":false,"mappingservice":"leaflet","width":"280px","height":"280px","centre":false,"title":"","label":"","icon":"","visitedicon":"","lines":[],"polygons":[],"circles":[],"rectangles":[],"wmsoverlay":false,"copycoords":false,"static":false,"zoom":false,"defzoom":14,"layers":["OpenStreetMap"],"overlaylayers":[],"resizable":false,"enablefullscreen":false,"scrollwheelzoom":true,"markercluster":false,"clustermaxzoom":20,"clusterzoomonclick":true,"clustermaxradius":80,"clusterspiderfy":true,"geojson":"","locations":[{"text":"\u003Cb\u003E\u003Cdiv class=\"mw-parser-output\"\u003E\u003C/div\u003E\u003C/b\u003E\u003Chr /\u003E\u003Cdiv class=\"mw-parser-output\"\u003E\u003C/div\u003E","title":"","link":"","lat":59.9133301,"lon":10.7389701,"icon":""}],"imageoverlays":null}
Table of Contents

The 18th Fundamentals of Computation Theory (FCT) 2011

Topics

• Algorithms:

algorithm design and optimization combinatorics and analysis of algorithms computational complexity approximation, randomized, and heuristic methods parallel and distributed computing circuits and boolean functions online algorithms machine learning and artificial intelligence computational geometry computational algebra

• Formal methods:

         o algebraic and categorical methods
         o automata and formal languages
         o computability and nonstandard computing models
         o database theory
         o foundations of concurrency and distributed systems
         o logics and model checking
         o models of reactive, hybrid and stochastic systems
         o principles of programming languages
         o program analysis and transformation
         o specification, refinement and verification
         o security
         o type systems

• Emerging fields:

         o ad hoc, dynamic, and evolving systems
         o algorithmic game theory
         o computational biology
         o foundations of cloud computing and ubiquitous systems
         o quantum computation