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

Alcatel built a 17-inch Android tablet for your kitchen

Alcatel wants its new 17.3-inch Xess tablet to be a multipurpose hub for the family, providing recipes in the kitchen, films in the living room, and a digital whiteboard for to-do lists and upcoming events. However, the severely underpowered Android device doesn't seem to be capable of entertaining even a single individual, let alone a whole household. The device has a fine 1920 x 1080 display, but an unspecified 1.5 GHz processor and 2GB of RAM mean that even swiping through pages of apps becomes a chore as icons are dragged slowly across the screen. Alcatel has stressed that the Xess is still a prototype at this stage, but it's in need of some serious upgrades. Read more

Elive 2.6.10 beta released

The Elive Team is proud to announce the release of the beta version 2.6.10 Read more

Second openSUSE 42.1 Leap Milestone Has Linux Kernel 4.1.6, Libreoffice 5.0, More

The openSUSE Project, through Douglas DeMaio, has announced the immediate availability for download and testing of the second Milestone build towards the openSUSE 42.1 Leap operating system. Read more

Half a Century Later Mainframes, Together with Linux, Still Run Much of Today’s Infrastructure

Linux started to take off in the mid-1990s, primarily in the supercomputing community, which saw it as a way of replacing their expensive machines with clusters of Linux-based commodity servers. Read more