7 COMPUTER SCIENCE TRIPOS Part IA – 2021 – Paper 1 Algorithms (fms27) Consider alternative algorithms for sorting an array of n items. (a) The BST-sort […]
COMPUTER SCIENCE TRIPOS Part II – 2022 – Paper 9 Advanced Computer Architecture (rdm34) (a) Vector instructions extensions are added to a small 32-bit microcontroller. The […]
COMPUTER SCIENCE TRIPOS Part II – 2022 – Paper 8 Advanced Computer Architecture (rdm34) (a) A simple snoopy coherence protocol requires that bus transactions are broadcast […]
Advanced Algorithms Explain the steps involved in using the Miller–Rabin test to check whether a number N is composite. This will involve computing a N−1 mod […]