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

Sabayon 15.04 Linux Distro Brings Xfce 4.12, Native Nvidia and AMD Video Drivers Support

The Sabayon development team had the pleasure of informing its users about the immediate availability for download of the latest monthly release of their Sabayon Linux operating system derived from the well-known Gentoo distribution. Read more

Fedora 22 Alpha Now Available For AArch64 & PowerPC64

The alpha release of Fedora 22 was released a few weeks ago for the primary CPU architectures while finally coming out today is the F22 Alpha for 64-bit ARM and PowerPC architectures. Peter Robinson announced this afternoon the Fedora 22 Alpha release for AArch64 and Power64 architectures. These alternative architecture spins of the very promising Fedora 22 are primarily focused on the Server Edition of Fedora Linux. AArch64 and Power64 users of Fedora can learn more about this first Fedora 22 development release via the mailing list announcement. Fedora 22 is expected to be officially released in May. Read more

SME Server 9.1 Beta 1 Is Now Available for Download, Based on CentOS 6.6

The Koozali SME Server development team, through Terry Fage, was pleased to announce today, March 30, the immediate availability for download and testing of the SME Server 9.1 Beta 1 computer operating system, which is now based on the upstream CentOS distribution, which in turn is based on Red Hat Enterprise Linux. Read more

4MLinux Allinone Edition 12.0 Operating System Has It All

4MLinux Allinone Edition, a Linux operating system built from scratch that wants to provide a complete desktop experience while keeping the smallest size possible, has been upgraded to version 12.0. Read more