Author Archives: Bill Wadge

Unknown's avatar

About Bill Wadge

I am a retired Professor in Computer Science at UVic.

A Functional Approach to Dictionaries

Dictionaries are extremely useful data objects. A dictionary is an associative store, basically a set of key-value pairs. A dictionary takes a key and returns the associated value. Python has dictionaries and the Python engineers have put a lot of … Continue reading

Posted in Uncategorized | Tagged , , | Leave a comment

Functional OO in PyFL [130 views]

For along time I thought about adding object-oriented features to PyFL but couldn’t figure out how. Classes and methods don’t seem to fit into the declarative model, where all objects are immutable. But then I stumbled on an answer almost … Continue reading

Posted in Uncategorized | Tagged , , , | Leave a comment

PyFL and its While Clauses [130 views]

[This is another excerpt from the paper we were going to submit to ICFP 2025. Unfortunately it was immediately rejected because we included our names, contrary to the instructions that it is anonymous. Sigh] PyFL is a pure and lazy … Continue reading

Posted in Uncategorized | Tagged , , | Leave a comment

The Yin and Yang of Programming [3000 views]

[This is from a paper we’re submitting to the International Conference on Functional Programming (ICFP 2025)][update: the paper was rejected because we included our names, violating anonymity] Introduction Recursion and iteration are the Yin and Yang of programming. Conventional languages … Continue reading

Posted in Uncategorized | Tagged , , | Leave a comment

The Root of all Evil- more sayings [210 views]

“We should forget about small efficiencies, say about 97% of the time: premature optimization is the root of all evil.” ~ Donald Knuth “Both women and computer science are the losers when a geeky stereotype serves as an unnecessary gatekeeper … Continue reading

Posted in Uncategorized | Tagged , , | Leave a comment

“Computers are Useless” and Other Sayings [480 views]

“Computers are useless. They can only give you answers.” ~ Pablo Picasso “Science is to computer science as hydrodynamics is to plumbing.” ~ Stan Kelly-Bootle Back then, the entire Internet consisted of two slow, boxcar-sized UNIVAC computers about 50 feet … Continue reading

Posted in Uncategorized | Tagged , , , | 2 Comments

Old Masters, New Technology

Ive been looking at paintings a lot lately, and started to wonder, what would the old masters like Rembrandt make of new technology: trains, cars, TV etc? In particular, what would they make of computers and smart phones. How would … Continue reading

Posted in Uncategorized | Tagged , , , , , , | Leave a comment

The complete story of Gödel incompleteness. [4200 views]

The famous mathematician Kurt Gödel proved two “incompleteness” theorems. This is their story.

Posted in Uncategorized | 1 Comment

The Rise and Fall of GOFAI [3000 views]

Recently various pundits (including myself) have announced the end of Good Old Fashioned AI (GOFAI). But it has an impressive history, and encountered failure only on the verge of what would have been its greatest triumph. What is GOFAI? Some … Continue reading

Posted in Uncategorized | Tagged , , , , | 2 Comments

The Autocomplete Myth [ 180 views]

AI naysayers often disparage chatGPT by dismissing it as a glorified autocomplete. Supposedly it repeatedly computes the next likely word and selects it at random based on weighted probabilities. I don’t believe it.

Posted in Uncategorized | 5 Comments