registers-modified
registers-needed
relations, computing in terms of, [2]
relatively prime
relativity, theory of
release a mutex
remainder
(primitive procedure)
remainder modulo n
remainder-terms
remove
remove-first-agenda-item!
, [2]
require
as a special form
reserved words, [2]
resistance
formula for parallel resistors, [2]
tolerance of resistors
resolution principle
resolution, Horn-clause
rest-exps
rest-operands
rest-segments
rest-terms
, [2]
restore
(in register machine), [2]
implementing
simulating
return
(linkage descriptor)
returning multiple values
Reuter, Andreas
reverse
as folding
rules
Rhind Papyrus
right-branch
, [2]
right-split
ripple-carry adder
Rivest, Ronald L., [2]
RLC circuit
Robinson, J. A.
robustness
rock songs, 1950s
Rogers, William Barton
root
register
roots of equation,
see half-interval method; Newton’s method
rotate90
round
(primitive procedure)
roundoff error, [2]
Rozas, Guillermo Juan
RSA algorithm
rule (query language)
applying, [2], [3]
without body, [2], [3]
Runkle, John Daniel
runtime
(primitive procedure)
Russian peasant method of multiplication
same
(rule)
same-variable?
, [2]
sameness and change
meaning of
shared data and
satisfy a compound query
satisfy a pattern (simple query)
save
(in register machine), [2]
implementing
simulating
scale-list
, [2], [3]
scale-stream
scale-tree
, [2]
scale-vect
scan
register
scan-out-defines
scanning out internal definitions
in compiler, [2]
Scheme
history of
Scheme chip, [2]
scheme-number
package
scheme-number->complex
scheme-number->scheme-number
Schmidt, Eric
scope of a variable, see also lexical scoping
internal
define
in
let
procedure’s formal parameters
search
of binary tree
depth-first
systematic
search
secretary, importance of
segment-queue
segment-time
segments
segments->painter
selector
as abstraction barrier
generic, [2]
self-evaluating expression
self-evaluating?
semaphore
of size
n
semicolon
comment introduced by
separator code
sequence accelerator
sequence of expressions
in consequent of
cond
in procedure body
sequence(s)
as conventional interface
as source of modularity
operations on
represented by pairs
sequence->exp
serialized-exchange
with deadlock avoidance
serializer
implementing
with multiple shared resources
series, summation of
accelerating sequence of approximations
with streams
set
set
(special form), see also assignment
data base as
operations on
permutations of
represented as binary tree
represented as ordered list
represented as unordered list
subsets of
set!
(special form)
environment model of
value of
set-car!
(primitive procedure)
implemented with vectors
procedural implementation of
value of
set-cdr!
(primitive procedure)
implemented with vectors
procedural implementation of
value of
set-contents!
set-current-time!
set-front-ptr!
set-instruction-execution-proc!
set-rear-ptr!
set-register-contents!
, [2]
set-segments!
set-signal!
, [2]
set-value!
, [2]
set-variable-value!
, [2]
setup-environment
shadow a binding
Shamir, Adi
shape of a process
shared data
shared resources
shared state
shrink-to-upper-right
Shrobe, Howard E.
side-effect bug
sieve of Eratosthenes
sieve
sum (sigma) notation
signal processing
smoothing a function
smoothing a signal, [2]
stream model of
zero crossings of a signal, [2], [3]
signal, digital
signal-error
signal-flow diagram, [2]
signal-processing view of computation
simple query
processing, [2], [3], [4]
simple-query
simplification of algebraic expressions
Simpson’s Rule for numerical integration
simulation
of digital circuit, see digital-circuit simulation
event-driven
as machine-design tool
for monitoring performance of register machine
Monte Carlo, see Monte Carlo simulation
of register machine, see register-machine simulator
sin
(primitive procedure)
sine
approximation for small angle
power series for
singleton-stream
SKETCHPAD
smallest-divisor
more efficient version
Smalltalk
smoothing a function
smoothing a signal, [2]
snarf
Solar System’s chaotic dynamics