### Computer Science

Title | Description | Date | Course |
---|---|---|---|

Apollo Guidance Computer Simulation | Final project for Computer Architecture. Simulated key functionality of the AGC in Verilog. | December 17, 2008 | Computer Architecture |

The Game of Life and Life as a Computer | I describe Conway's Game of Life and its interesting patterns. I discuss its potential use as a computer and potential patterns that function as basic logic gates (AND, OR, NOT). | November 8, 2008 | Computational Modeling |

1D Cellular Automata and Randomness | I study pseudo random number generators and analyze claims that some cellular automata can be PRNGs | November 1, 2008 | Computational Modeling |

Critical Connectivity in Erdos-Renyi Random Graphs | I discuss a model for random graphs and derive a closed-form expression for the critical value of edge probability in the Erdos-Renyi random graph model that marks a turning point in connectivity. | October 15, 2008 | Computational Modeling |

Introduction to Graph Theory | I offer a basic introduction to the fundamentals of graph theory, including regular graphs, random graphs, and connectivity. The development of concepts is paralleled by discussion of programming graphs in Python. | October 1, 2008 | Computational Modeling |

Nash Equilibria in Network Formation Games | I spent the summer investigating a neat theoretical problem at the intersection of game theory and graph theory. You can read all about it here. | September 1, 2008 | RIPS REU at UCLA |

Natural Language Search On Facebook | A plain English search engine for Facebook. A plain English search engine for Facebook. Example: "Find my friends who enjoy baseball and soccer but not rugby." | May 1, 2007 | Artificial Intelligence |

Showing 7 items