Abstract

Vilka frågor kan vi besvara? Kommer vi någon gång att helt förstå den värld som omger oss? Finns det gränser för den naturvetenskapliga kunskap vi människor kan samla, eller har vi en vacker dag en "teori för allt"? De frågor människan söker svar på kan ha väldigt olika karaktär. Hur uppstod Universum? Finns Gud? Kan man se in i framtiden? Levde människor i Sverige före senaste istiden? Finns spöken? Var Hamlet vänsterhänt? Kan alla jämna tal skrivas som summan av två primtal? Är alla paradoxer skenbara? Vissa frågor kan vi besvara redan nu, andra kan vi möjligen någon gång finna svaret på och vissa frågor är inte ens vettigt ställda. Några kan vi emellertid inte alls besvara. Jag kommer att diskutera några av de svår- eller olösliga frågorna om världen, om språket och inte minst om matematiken. Vi kommer att möta intressanta hinder. Ett är intraktabilitet; problemlösningen är alltför omfattande för att någonsin kunna utföras! Ett annat är att problemets lösning inte finns i det system problemet är formulerat i.