S. Gill Williamson, Professor Emeritus |
||||||||||||||||||||||||||||||||||
Research Area: Algorithmic Combinatorics |
||||||||||||||||||||||||||||||||||
gill.williamson AT gmail.com or gill AT cs.ucsd.edu |
||||||||||||||||||||||||||||||||||
Discrete Math (Lower Division); |
Foundations of Combinatorics (Upper Division); |
|||||||||||||||||||||||||||||||||
Topics: |
||||||||||||||||||||||||||||||||||
Astronomy/Botany trip in Kofa |
||||||||||||||||||||||||||||||||||
"Synthetic intelligence" in our discussion refers to civilizations of highly intelligent robots that are artifacts of biologically evolved technological civilizations. I have written some fiction: The Avatars Remember Nothing (short story) and The Observers (short novel) on this subject. Vernor Vinge comments, "S.Gill Williamson's story The Observers is a radical but plausible take on what advanced extra-terrestrail intelligence might really look like. Hint: They're not your grandmother's little green men." -- Vernor Vinge, computer scientist, futurist and science fiction author. For a discussion of synthetic intelligence as it relates to SETI see the referenced articles by Seth Shostak. |
||||
Anacardiaceae - Sumac Plant Family: As a docent volunteer at our local park, Torrey Pines SNR, I am charged with explaining the park's natural history. I have prepared this brief training site to introduce visitors to the most evident botanical traits of the Sumac family genera in our area. A compact pocket field guide can be printed out. At a minimum, you should learn how to avoid poison oak! |
||||
Research: A sample of my research interests is here. Items 1, 2, 4 and 6 involve group theory and combinatorics. Items 5, 8, 14 and 15 concern efficient listing algorithms. Item 10 is asymptotic analysis. Items 12 and 13 concern sorting networks. Recent research (click here) concerns ranking and random generation of combinatorial objects. Math geneaology is here. Education: Santa Barbara High School 1953-56; Caltech 1956-60, BS Math; Stanford 1960-62, MS Statistics; Univ. Calif. Santa Barbara 1962-65, Ph.D. Mathematics. Professional: UCSD, Professor of Mathematics 1965-91; UCSD, Professor Computer Science and Engineering 1991-2004 (retired). |
||||