Babbage's Bag


Neural Networks
Written by Michael James   
Friday, 28 August 2009

Neural networks are useful and might provide a route to an artificial brain.

Last Updated on Monday, 14 October 2024
Read more...
 
Non-Computable And Other Numbers
Written by Mike James   
Thursday, 14 March 2019

What are the limits to computation? The computer science theory of computation can be intimidating because of its use of logic but taking a programmer's approach makes it seem much simpler. So if you want to know what a non-computable number is - read on.

Last Updated on Saturday, 16 March 2019
Read more...
 
Peer-to-Peer file sharing
Written by Administrator   
Tuesday, 09 March 2010

Peer-to-Peer (P2P) file sharing is both a technology and a legal, if not moral, battle.

Last Updated on Saturday, 30 October 2010
Read more...
 
Power of computing
Written by Administrator   
Monday, 31 May 2010

A quirky look at the power supply. Why do computers need power at all and how do power supplies work. The answers are surprising.

Last Updated on Sunday, 30 May 2010
Read more...
 
Power of Operators
Written by Harry Fairhead   
Thursday, 28 January 2021

This article  is more or less everything that the working programmer should know about operators and their associated expressions and, of course, the use of parentheses.

Last Updated on Thursday, 28 January 2021
Read more...
 
Prime Numbers And Primality Testing
Written by Mike James   
Thursday, 27 June 2019

Testing to see if a number is a prime or not is the basis of many encryption and security methods. It has long been assumed that there is no fast way, i.e no polynomial time method, to determine if a number is prime, but now we know different.

Last Updated on Thursday, 27 June 2019
Read more...
 
Principles Of Execution - The CPU
Written by Harry Fairhead   
Thursday, 13 October 2022

The real complexity of any computer system resides in the processor, but do you know how it works? I mean how it really works? How does the code that you write turn into something that does something? When you know how, it's not magic - just a matter of "fetch" and "execute".

Last Updated on Thursday, 13 October 2022
Read more...
 
Principles Of MP3
Written by Harry Fairhead   
Thursday, 11 May 2017

MP3 is just a file format for audio files but judging by the revolution in the way music is listened to since it was introduced you might think it was much more and in a sense it is.

Last Updated on Thursday, 11 May 2017
Read more...
 
Processor Design - RISC,CISC & ROPS
Written by Harry Fairhead   
Friday, 23 March 2018

When it comes to processor architecture we still don’t  have a clear agreement on what sort of design philosophies should be followed. How do you make a faster general purpose processor? This is a question about architecture. 

Last Updated on Friday, 23 March 2018
Read more...
 
Programmer's Guide To Theory - Error Correction
Written by Mike James   
Monday, 17 August 2020

Error correcting codes are essential to computing and all sorts of communications. At first they seem a bit like magic. How can you possibly not only detect an error but correct it as well? How do they work? In fact it turns out to be very easy to understand the deeper principles.

Last Updated on Monday, 17 August 2020
Read more...
 
Programmer's Guide To Theory - Gödel And All That
Written by Mike James   
Monday, 16 September 2024

Given infinite computing power surely there cannot be any problem or puzzle that is incapable of solution? The famous, or infamous, incompleteness theory of Kurt Gödel says different, but what does it actually mean?

Last Updated on Tuesday, 17 September 2024
Read more...
 
Programmer's Guide To Theory - Information Theory
Written by Mike James   
Monday, 27 July 2020
So you know what a bit is – or do you? How much information does a bit carry? What is this "information" stuff anyway? The answers are, unsurprisingly, all contained in the subject called Information Theory, which, surprisingly, was invented by one man, Claude Shannon.
Last Updated on Monday, 27 July 2020
Read more...
 
Programmer's Guide To Theory - Practical Grammar
Written by Mike James   
Wednesday, 24 January 2024

Computational grammar is a subject that is sometimes viewed as a form of torture by computer science students, but understanding something about it really does help ....

Last Updated on Wednesday, 24 January 2024
Read more...
 
Programmer's Guide To Theory - Splitting the Bit
Written by Mike James   
Monday, 22 July 2024

Information theory – perhaps one of the most remarkable inventions of the twentieth century - naturally leads on to the consideration of how information can be coded and hence coding theory.

Last Updated on Monday, 22 July 2024
Read more...
 
Programmer's Introduction to XML
Written by Ian Elliot   
Thursday, 27 January 2022

XML is a general purpose markup language that can be used to control the structure of data. Despite the fact that many prefer the simplicity of JSON, it still has many advantages. What makes it so good?

Last Updated on Friday, 28 January 2022
Read more...
 
Public Key Encryption
Written by Mike James   
Sunday, 18 August 2024

Public key encryption is vital to the working of the Internet and the commercial web in particular. We look at how it works and explain the RSA system in detail and wonder about its future.

Last Updated on Sunday, 18 August 2024
Read more...
 
Quick Median
Written by Mike James   
Friday, 11 August 2017

You have probably heard of Quicksort but what about Quick Median? This is another of the many partitioning algorithms that work in clever ways to do things faster. Quick Median is a useful and  instructive algorithm and it was invented by C.A.R. Hoare who also invented the Qucksort.

Last Updated on Friday, 11 August 2017
Read more...
 
Recursion
Written by Mike James   
Thursday, 13 April 2017

Recursion is often said to separate real programmers from the pack. What is it that makes it so powerful? What is it that makes it so difficult? What is the "shape" of recursion as a flow of control?

Last Updated on Thursday, 15 November 2018
Read more...
 
Reverse Polish Notation - RPN
Written by Harry Fairhead   
Thursday, 24 May 2018

RPN or Reverse Polish Notation used to be a basic of the computer programmer's world, but today it is not as well known. Hence there may be some perfectly clued up programmers who are still left wondering what the sausage is doing outside of the bun.

Last Updated on Thursday, 24 May 2018
Read more...
 
Search Engines
Written by Administrator   
Friday, 30 April 2010
 

The web would be virtually unusable without effective search engines that allow us to find the information we want.

Last Updated on Friday, 30 April 2010
Read more...
 
«StartPrev12345NextEnd»

Page 3 of 5