Language Selection

English French German Italian Portuguese Spanish

Not the Gentoo Weekly Newsletter, Part 5

Filed under

Learning buzzwords: Turing-complete

There are times when you need some big words to impress people. Proactively embiggen your reputation, leveraging intellectual stimuli to cause synergetic paradigm shifts. That kind of big words. So here's a good one for all discussions about computer programming and programming languages:


But we need to give you some context so you know when to use it and when it's not appropriate. So let's start with Turing. That's just the family name of Alan Turing, a british mathematician who committed suicide because he was gay and the secret service was unable to employ such perverted people (what a dark age that was ...). He was also involved in code cracking in the second World War and one of the early pioneers of digital computing. But because he was a maths guy he tried to model computers abstracly so he could deduce what they can effectively compute.

So as a thought experiment he abstracted a computing device to be a tape to store things, a read/write head that can move along the tape and some internal state of the machinery that decides what to do next. So for example the abstract turing machine would read a "1" from the tape, look in its state and then decide to write a "0" there and move one field to the left. Keep in mind that no such machine really exists, it's just a mental model for discussing computability. Also you may notice an interesting abstraction: Wether the machine reads a "1" or a "red flower" symbol is equivalent. Numbers are symbols, and symbols are numbers. Mmmmh ...

More Here

More in Tux Machines

today's howtos

Ubuntu 16.04 LTS Continues To Focus On The Linux 4.4 Kernel

Ubuntu's kernel team continues to be focused on having Linux 4.4 for Ubuntu 16.04. Linux 4.4 is their target for the "Xenial Xerus" since Ubuntu 16.04 is to be a Long-Term Support release and the upstream 4.4 kernel is also being maintained as a long-term release too. Additionally, Linux 4.5 would come too close to the April debut of Ubuntu 16.04 that the developers wouldn't feel comfortable, particularly for an LTS release. Read more

Will Steam Machine Solve Linux’s Gaming Woes?

The Steam machine is now publicly on sale as of last week, but it’s not off to the best start. A couple of weeks ago, Ars Technica compared the performance of games when running on Valve’s Linux based SteamOS and Windows 10. Six Valve games were tested on a single machine and results showed a 21 to 58 percent frame rate drop when running on Linux. While only six games were tested out of an entire collection of around 1,800 available titles, the games used Valve’s own Source engine, which is designed for Linux and SteamOS. Valve had previously stated that Steam games run faster on Linux, so it was expected that any of Valve’s own Source engine games would run smoothly. Read more

Solus Is Getting Its Own UEFI Boot Loader Forked from gummiboot

Booting operating systems on UEFI powered machines is just another problem that needs to be taken care of by Linux developers. The Solus OS people are now working on a gummiboot fork, which is acting as a UEFI boot loader. Read more