Welcome to CSE 154

Bio

I am a senior student in UW, international, I majored in ACMS, it's not the discrete math branch, it's the the computational math branch.

When I tell people I majored in ACMS, most of them will just assume that I am in the discrete mathematic branch, the branch that is closest to computer science which is different from the computational math branch, therefore I felt the need to clarify.

Things I Love
  1. Doing LeetCode Problems, especially problems with a good recursive solution.
  2. Programming in C#, especially making Net Core Library.
  3. Reading math textbooks, especially Real Analysis textbook, or books with good practice problems.
  4. Reading fictions, especially fan fictions, I attempt to write fan fictions too.
  5. Music in general, but NOT pop music, I love Dubstep, especially Riddim Dubstep.
  6. I am a huge huge fan of the TV show My Little Pony: Friendship is Magic.
Classes I Am Taking in Fall
  1. Math 464, it's about analyzing numerical approach of solving math problems.
  2. Amath 481, it's just Amath 301 but more serious.
  3. Engl 197, it's musical writing, so basically listen to musical excerpts and write about it.
My Project
Conway's Game of Life Slider_gun mechanic gif
Conway's Game of Life in Javascript

Conway's game of life is cellular automation, slight perturbations in initial condition lead to completely different outcomes. It can have finite state oscillators, still life, and glider, which usually appear when it reaches equilibrium state. The above gif is a device call Slider Gun, and it's a very fascinating device in the game.

At first glance it might seems to be in O(MN) where M,N is the width and height of the grid of simulation, but I found a O(N) in-place algorithm with the help with internet and some thinking. The N represents the number of cells that are right next to a living cell or a living cell at each time frame.

People make Turing Machine in Conway's Game of Life.

Welcome to my webpage