Department of Mathematics and Systems Analysis

• Research
  • Algebra and discrete mathematics
    • Events
    • Members
    • Seminars
    • Teaching
  • Analysis
    • Complex analysis
      • Group members
      • Recent publications
      • Research
      • Teaching
    • Differential geometry and applications
      • Math & Arts
    • Nonlinear Partial Differential Equations (NPDE)
      • Group members
      • Recent publications
      • Research
      • Prospective students
      • Seminar
      • Links
    • Time-frequency analysis
    • NNPSM2016
      • Information
      • Program
      • Participants
      • Registration
    • HAPDE2015
      • About
      • Information
      • Program
      • Participants
      • Registration
    • QuasiWeekend II
  • Numerical analysis and inverse problems
    • Inverse Problems
    • Inverse Days 2018
      • Program
      • Participants
      • Accomodation
    • Mechanics
    • Systems Theory
  • Mathematical Physics
    • Events
      • PFT2024
        • Information
        • Program
        • Participants
        • Registration
    • Members
    • Seminars
    • Teaching
  • Stochastics and statistics
    • Events
    • Seminar
    • Teaching
    • Stochastic Sauna 2019
      • Participants
      • Registration
  • Systems and operations research
• Studies
  • Service teaching
  • Bachelor's level
  • Master's level
  • Doctoral level
  • Courses
  • Laskutupa
  • E-learning
    • Materials
    • MOOCs
    • Projects
    • Research
    • STACK
• Personnel
  • Service personnel
  • Alphabetical
  • Personnel in pictures
• Current
  • Talks
  • Colloquium
  • Visitors
  • Publications
    • Articles
    • Aalto ST
    • Report series A
    • Report series C
    • Systems Analysis
  • Summer trainees
• Contact information
• Internal pages

@article {748, 
  author = {Jonathan Ben-Artzi and Anders C. Hansen and Olavi Nevanlinna and Markus Seidel},
   title = {New barriers in complexity theory: On the solvability complexity index and the towers of algorithms},
    year = {2015},
 journal = {Comptes Rendus Mathematique},
  volume = {353},
  number = {10},
       < = {931-936},
    issn = {1631-073X}
}