Tien open problemen in de studie van rekenen en informatie

Een vakgebied is pas volwassen als je helder kunt zeggen wat je niet weet. In de afgelopen decennia heeft de informatica zich ontwikkeld van een hulpwetenschap voor de constructie van computers tot een scharnier-discipline die bijna alle wetenschapsgebieden met elkaar verbindt. Er is bijna geen wetenschapper of hij verzamelt data. Veel wetenschappers zien informatica toch nog als een soort ondersteunende discipline. Vaak heb ik de afgelopen jaren tegenover collega’s het standpunt verdedigd dat informatica toch echt een serieuze wetenschap is met hele diepe centrale problemen. Oh Ja! Welke problemen dan? Was vaak het antwoord. Voor mijn eigen plezier heb ik daarom een lijst gemaakt met fundamentele problemen in de studie van informatie en rekenen. Bij toeval kwam ik exact op 10 problemen uit, hoewel ik me vrij voel om er in de toekomst eentje bij te zetten of af te halen. Ik heb ze gerangschikt naar moeilijkheidsgraad. Het eerste probleem (Wat is een goede maat voor betekenisvolle informatie?) lijkt me oplosbaar, bij het tiende probleem (P = NP?) hebben we niet eens een idee waar te beginnen. In mijn lezing zal ik de lijst presenteren, de samenhang tussen de verschillende problemen toelichten en het verband met mijn eigen research naar betekenisvolle informatie bespreken. De lijst staat op: http://staff.science.uva.nl/~pietera/open_problems.html.