Right menu

Featured resource


Home > Digital Learning > Resources > Algorithmics > Algorithmics Study Design > Unit 4: Principles of algorithm design > Area of Study 3:Universality of computation and algorithms

Default object view. Click to create a custom template, Node ID: 23102, Object ID: 34196

Area of Study 3:Universality of computation and algorithms

Area of Study 3:Universality of computation and algorithms

In this area of study, students examine computation as a universal concept that is independent of programming languages and computer hardware.

They encounter examples of computational problems that cannot be solved in principle and learn formal methods for studying the outer limits of computation. Students investigate the prospects for automatic reasoning and engage with the philosophical debate about whether artificial intelligence is possible. They study these topics in historical context to explore past and present connections between computer science, mathematics and philosophy. Students are not required to produce proofs or formal explanations concerning undecidability.

Yes

Yes