Citat:
Ursprungligen postat av
srinivasa
Sverige har en framstående komplexitetsteoretiker i Johan Håstad, som är verksam på KTH och ger kurser där. Såg att dom använder Papadimitrou: Complexity Theory som kursbok. Det finns en massa böcker om detta ämne dock. En annan svensk som har tangerat detta ämne är Martin-Löf som gav en definition av slumpmässighet för oändliga strängar. Martin-Löf är annars mest känd för sin typ-teori som griper allt vidare kring sig, senast i termer av homotopi-teori.
Komplexitetsteori är en blandning av logik, matematik och lite datalogi, och ett rätt tekniskt område nuförtiden.
Förkunskaper till Papadimitrous bok?
