Models of computation

One-instruction set computer

A one-instruction set computer (OISC), sometimes called an ultimate reduced instruction set computer (URISC), is an abstract machine that uses only one instruction – obviating the need for a machine language opcode. With a judicious choice for the single instruction and given infinite resources, an OISC is capable of being a universal computer in the same manner as traditional computers that have multiple instructions. OISCs have been recommended as aids in teaching computer architecture and have been used as computational models in structural computing research. The first carbon nanotube computer is a 1-bit one-instruction set computer (and has only 178 transistors). (Wikipedia).

One-instruction set computer
Video thumbnail

Computer Basics: What Is a Computer?

Computers are all around us, and they play an important role in our lives. But what exactly is a computer? We're going to answer that question and give you an overview of some of the different types of computers you might use. 0:00 Intro 0:22 Ones and zeros 0:39 Hardware and software 1:0

From playlist Starting out with Technology

Video thumbnail

Machine Learning

If you are interested in learning more about this topic, please visit http://www.gcflearnfree.org/ to view the entire tutorial on our website. It includes instructional text, informational graphics, examples, and even interactives for you to practice and apply what you've learned.

From playlist Machine Learning

Video thumbnail

Lesson 05_05 Sets

Arrays can be used as sets, but Julia has a dedicated Set() function that eliminates any duplicate entries, proper for use in set theorey.

From playlist The Julia Computer Language

Video thumbnail

A Simple Programming Language - (part 1 of 13)

An introduction to programming with a reductively simple programming language. Part of a larger series teaching programming. Visit http://codeschool.org Please link to the playlist (http://www.youtube.com/playlist?list=PL2F1485C69B311408) rather than this video as individual videos may g

From playlist A Simple Programming Language

Video thumbnail

Computer Literacy - (unit 1) - the desktop interface - 1 of 5.mp4

First unit of a series for newbie computer users. See http://proglit.com/computer-skills/ for additional information and material.

From playlist Computer Literacy - (unit 1) - the desktop

Video thumbnail

Algebra - Ch. 0.6: Basic Concepts (5 of 36) Number Sets and Set Notations

Visit http://ilectureonline.com for more math and science lectures! In this video I will show and explain number sets, set notations, subsets, elements in a set, and the lexicons associated with set vocabulary. Next video in this series can be seen at: https://youtu.be/_x3eE0_m6jQ

From playlist ALGEBRA 0.6 BASIC CONCEPTS

Video thumbnail

Computer Literacy - (unit 3) - hardware - 1 of 3

Third unit of a series for newbie computer users. See http://proglit.com/computer-skills/ for additional information and material.

From playlist Computer Literacy - (unit 3) - hardware

Video thumbnail

Introduction to Sets and Set Notation

This video defines a set, special sets, and set notation.

From playlist Sets (Discrete Math)

Video thumbnail

Designing and building a 1-bit register - 8 bit register - Part 3

Before we build the 8-bit registers for our computer, let's design and build a 1-bit register. The 8-bit registers we'll actually use in our 8-bit computer will be simplified. We're going to take a big shortcut—using the 74LS173—described at the end of this video. But before we get to tha

From playlist Building an 8-bit breadboard computer!

Video thumbnail

The Computer Chronicles - Reduced Instruction Set Computer (RISC) (1986)

Special thanks to archive.org for hosting these episodes. Downloads of all these episodes and more can be found at: http://archive.org/details/computerchronicles

From playlist The Computer Chronicles 1986 Episodes

Video thumbnail

RISC versus CISC

In this computer science video tutorial you will learn about some of the differences between RISC and CISC. RISC stands for Reduced Instruction Set Computer, and CISC stands for Complex Instruction Set Computer. You will learn that RISC and CISC are two fundamentally different approaches

From playlist Computer Hardware and Architecture

Video thumbnail

8-bit CPU control logic: Part 3

See https://eater.net/bbcpu8-control-logic for more. In this video we use two EEPROMs to translate the instruction cycle ring counter and the contents of the instruction register to the correct control signals for each microinstruction. At the end of the video, we run the first full progra

From playlist Building an 8-bit breadboard computer!

Video thumbnail

8-bit CPU control logic: Part 2

In this video, we talk about the difference between instructions and microinstructions. Then we build a ring counter to keep track of where we are in the instruction cycle. Finally, we hook up a quick-and-dirty implementation of the fetch cycle to demonstrate instruction fetching. See http

From playlist Building an 8-bit breadboard computer!

Video thumbnail

Running Virtual Machines in the Wolfram Language

Software engineering meets computer archaeology in this project where we aim to preserve computational systems and architectures, spanning from the end of the 1950s to the beginning of the 1980s, by making them available in the Wolfram Language as virtual machines. We will explore vintage

From playlist Wolfram Technology Conference 2021

Video thumbnail

Lecture 4: Primary-Backup Replication

Lecture 4: Primary-Backup Replication MIT 6.824: Distributed Systems (Spring 2020) https://pdos.csail.mit.edu/6.824/

From playlist MIT 6.824 Distributed Systems (Spring 2020)

Video thumbnail

Stanford Lecture: Donald Knuth - "MMIX: A RISC Computer for the New Millennium" (February 9, 1999)

February 9, 1999 Professor Knuth is the Professor Emeritus at Stanford University. Dr. Knuth's classic programming texts include his seminal work The Art of Computer Programming, Volumes 1-3, widely considered to be among the best scientific writings of the century.

From playlist Donald Knuth Lectures

Video thumbnail

Conditional jump instructions

In this video we program the microcode of the 8-bit breadboard computer so that it supports two conditional jump instructions: JC (jump carry) and JZ (jump zero). We also test out these new instructions and write several programs using them. Code from this video: https://github.com/beneat

From playlist Building an 8-bit breadboard computer!

Video thumbnail

Making a computer Turing complete

The 8-bit breadboard computer is certainly limited. But is it capable enough to even be a computer? In this video we explore how Turing Machines and the Lambda Calculus defined the whole class of "computable problems." And we talk about the relatively minor change needed to make the 8-bit

From playlist Building an 8-bit breadboard computer!

Video thumbnail

Computer Basics: Understanding Operating Systems

Whether you have a laptop, desktop, smartphone, or tablet, your device has an operating system (also known as an "OS"). In this video we'll show you what an operating system is and talk about a few of the most common operating systems. We'll also talk about compatibility issues. Some soft

From playlist Starting out with Technology

Video thumbnail

Little Man Computer: 1. Introduction

Little Man Computer is a model of a computer that was created to help students of computer science learn about assembly language programming and how the fetch, decode execute cycle works. In this computer science lesson, you will be introduced to a Little Man Computer simulator and the Li

From playlist Computer Hardware and Architecture

Related pages

1-bit computing | Arithmetic logic unit | Turing tarpit | Bit manipulation | Minimal axioms for Boolean algebra | Abstract machine | Pseudocode | Turing completeness | CARDboard Illustrative Aid to Computation | Register machine | Paillier cryptosystem | FRACTRAN