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

Petition Started for 64-bit and Linux Support on Intel Atom Bay Trail Tablets

The Intel Atom Bay Trail tablets have been out for a few months already, but none of the hardware vendors is providing 64-bit firmware builds for them, which means that you can't install any Linux distros. Read more

Intel's Edison Brings Yocto Linux to Wearables

Linux-based platforms for wearables include Android Wear, Samsung's Tizen SDK for Wearables, and now Intel's Yocto Linux and Intel Atom-based Edison computing module. The Edison was released last week in conjunction with the Intel Developer Forum. Prior to the formal launch, some 70 Intel Edison beta units have been seeded, forming the basis for about 40 Edison-based projects, says Intel. Read more

Linux Tech Support & Time Warner

I’ve spent my time in the tech support trenches…and someone else’s time as well. Please mark my dues paid in full. I’ve worked from the script-reader doing basic trouble-shooting, up to floor supervisor and level three support. My point? Not everybody who works support at a call center is an idiot, but some certainly are… Since 2005, I have helped financially-disadvantaged kids get computers in their homes. While it’s become a cliché in the past few years, the “digital divide” most certainly exists. Since our early days of Komputers4Kids, The HeliOS Project and now Reglue, the gap between the tech haves and have-nots remains a problem. Read more

Linus' Systemd Indifference, PCLOS Review, and Rebecca

Today in Linux news Linus Torvalds tells Sam Varghese that he's Switzerland in the Systemd war as Paul Venezia is back to clarify his "split Linux in two" post and Linuxgrrl takes the community pulse. Jesse Smith reviews PCLinuxOS 2014.08. Clem has announced a change in naming protocol at the Mint project for upcoming 17.1. And finally today, Jim Zemlin talks about what it takes to be a successful Open Source project. Read more