Language Selection

English French German Italian Portuguese Spanish

Not the Gentoo Weekly Newsletter, Part 5

Filed under
Gentoo

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:

Turing-complete

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

Manjaro Community Proudly Presents The Release of Manjaro Linux 0.8.13.1 i3 Edition

Today, August 4, Bernhard Landauer, the maintainer of the i3 community edition of the Manjaro Linux distribution had the pleasure of announcing the immediate availability for download of Manjaro Linux i3 0.8.13.1. Read more

GParted 0.23.0 Open Source Partition Editor Adds Support for Setting New Btrfs UUID

The developers of the famous GParted open-source partition editor software used by default on numerous Live CDs announced the release and immediate availability for download of GParted 0.23.0. Read more

Lumina Desktop 0.8.6 Released!

Just in time for PC-BSD & FreeBSD 10.2 (coming soon), the Lumina desktop has been updated to version 0.8.6! This version contains a number of updates for non-English users (following up all the new translations which are now available), as well as a number of important bug-fixes, and support for an additional FreeDesktop specification. The PC-BSD “Edge” packages have already been updated to this version and the FreeBSD ports tree will be getting this update very soon as well. Read more

Find The Perfect Linux-Compatible PC With Ubuntu's Hardware Database

Some PCs are more difficult to run Linux on than others — it’s all about the drivers. Some laptops are available with Linux pre-installed, but plenty aren’t — even though they may make great Linux PCs. The Ubuntu Certified Hardware database helps you find Linux-compatible PCs. Most computers can run Linux, but some are much easier than others. Certain hardware manufacturers (whether it’s Wi-Fi cards, video cards, or other buttons on your laptop) are more Linux-friendly than others, which means installing drivers and getting things to work will be less of a hassle. Read more