Computers

BBC micro:bit wins first Grand Digital computer race

BBC micro:bit wins first Grand...
The winning computer (and its young programmer) managed to find nearly 7,000 Fibonacci numbers in 15 seconds
The winning computer (and its young programmer) managed to find nearly 7,000 Fibonacci numbers in 15 seconds
View 9 Images
An iPhone 6s, with the help of Siri, only managed to find four numbers in the Fibonacci sequence before the allotted time was up in the first Grand Digital computer race
1/9
An iPhone 6s, with the help of Siri, only managed to find four numbers in the Fibonacci sequence before the allotted time was up in the first Grand Digital computer race
A 1977 Apple II listed 38 Fibonacci numbers in the Grand Digital computer race
2/9
A 1977 Apple II listed 38 Fibonacci numbers in the Grand Digital computer race
The winning computer (and its young programmer) managed to find nearly 7,000 Fibonacci numbers in 15 seconds
3/9
The winning computer (and its young programmer) managed to find nearly 7,000 Fibonacci numbers in 15 seconds
In the foreground, a Facit calculator from the 1940s and a 1965 PDP-8. At the back, a 1951 Harwell Dekatron/WITCH computer
4/9
In the foreground, a Facit calculator from the 1940s and a 1965 PDP-8. At the back, a 1951 Harwell Dekatron/WITCH computer
Creating code to find as many Fibonacci numbers in 15 seconds
5/9
Creating code to find as many Fibonacci numbers in 15 seconds
Under starter's orders: each of the eight computing machines taking part in the Grand Digital computer race were given 15 seconds to find as many Fibonacci numbers as possible
6/9
Under starter's orders: each of the eight computing machines taking part in the Grand Digital computer race were given 15 seconds to find as many Fibonacci numbers as possible
The BBC micro;bit bare bones computer managed to find 6,843 numbers in 15 seconds, running on code created by 9 year-old Connie from Christ the Sower Ecumenical Primary School in Milton Keynes
7/9
The BBC micro;bit bare bones computer managed to find 6,843 numbers in 15 seconds, running on code created by 9 year-old Connie from Christ the Sower Ecumenical Primary School in Milton Keynes
To the left, an iPhone 6s. In the middle, 9 year-old Connie with a BBC micro:bit computer. And along the back wall, a 1951 Harwell Dekatron/WITCH
8/9
To the left, an iPhone 6s. In the middle, 9 year-old Connie with a BBC micro:bit computer. And along the back wall, a 1951 Harwell Dekatron/WITCH
Fastest and slowest together: 9 year-old Connie with the BBC:micro:bit she programmed to win, and a 1951 Harwell Dekatron/WITCH computer in the background
9/9
Fastest and slowest together: 9 year-old Connie with the BBC:micro:bit she programmed to win, and a 1951 Harwell Dekatron/WITCH computer in the background
View gallery - 9 images

As part of its 10th birthday celebrations, the National Museum of Computing at Bletchley Park in the UK set eight computing machines spanning 80 years against each other in a race to find numbers in a mathematical sequence. An old WITCH machine and a modern iPhone were among the competitors of the Grand Digital computer race, but the clear winner was a BBC micro:bit with a 9 year-old coder as its "jockey."

There were seven computers and one calculator in the race, including an Apple II and a Windows computer, each tasked with finding as many numbers in the Fibonacci sequence as possible within a 15 second timeframe. The Fibonacci sequence was introduced to western Europe by Leonardo of Pisa in 1202, and each number is found by adding the two numbers preceding it, starting at 0 or 1 – 0, 1, 1, 2, 3, 5, 8, 13 and so on.

"This is the first time that machines from so many decades of computing have raced together," said the museum's Kevin Murrell. "We don't think such an event could happen anywhere else in the world!"

Fastest and slowest together: 9 year-old Connie with the BBC:micro:bit she programmed to win, and a 1951 Harwell Dekatron/WITCH computer in the background
Fastest and slowest together: 9 year-old Connie with the BBC:micro:bit she programmed to win, and a 1951 Harwell Dekatron/WITCH computer in the background

The winning device managed to find 6,843 numbers by the time the buzzer sounded, a BBC micro:bit computer running on code written by 9 year-old Connie from Christ the Sower Ecumenical Primary School in Milton Keynes. To give her achievement some context, an iPhone 6s only managed to find four numbers, though it did make use of Siri voice commands. Even so, it only found one more than the slowest in the field, a 1951 Harwell Dekatron/WITCH computer.

As for the rest of the competitors in the race held at Bletchley Park's Block H, seven numbers were found using a 1940s Facit calculator, 16 by a 1965 PDP-8, a 1977 Apple II machine managed to list 38 Fibonacci numbers, another BBC computer – a Micro from 1981 – found 70 and a Windows 98 PC from 1998 nabbed second place with a scoop of 1,477 numbers. The National Museum of Computing does point out that a few of the older racers didn't actually manage to make the most of the full 15 seconds allotted. The problem wasn't lack of processing power, but rather insufficient memory to store large numbers.

"I suspect this was the first of many Grand Digitals as we have many other original working computers, skillfully restored by our Museum volunteers, that could enter the race to demonstrate the advance of computing," Murrell teased.

Source: The National Museum of Computing

View gallery - 9 images
1 comment
TJG
I feel like something was left out about this contest. What were the requirements for a computer to enter this race? What were the rules of the challenge? What were some of the solutions? I'd be interested to see all the solutions. An iPhone 6 only *4* ?! What did they do, ask Siri each term one by one? I just wrote a python script that found the first 7000 in less than a second. That includes the time it took to output the results.