Bryan Dawei He, 16, of Williamsville, studied a coding theory problem in computer science for his project which describes a compact binary code for “mosaic floorplans”—the layout designs for very large scale integration (VLSI) circuits, for the Intel Science Talent Search, a program of Society for Science & the Public. A floorplan describes the placement of components on the computer chip, and an efficient layout requires designers to solve various optimization problems. The best floorplan algorithms use binary codes to systematically generate and evaluate alternative layouts, and compact coding results in more efficient algorithms. Bryan’s compact binary code (using at most 3.5n-2 bits) significantly improves the best previously known code (using 8n bits). As a ninth grader at Williamsville East High School in East Amherst, Bryan wrote a program that could play “Connect Four” better than most humans, including himself. Over three years, he has won three gold and three silver medals at State Olympiad competitions, currently competes in the USA Computing Olympiad Gold Division, andd is second author of a patient privacy paper submitted to Proceedings of National Academy of Sciences for publication. The son of Xin He and Hwa Liu, Bryan is a cellist and black belt martial artist who plans to pursue further study of algorithms and artificial intelligence.

Tags: Bryan Dawei He, education, Intel Inspire, Intel Science Talent Search Finalists, Society for Science & the Public

This entry was posted on Tuesday, March 8th, 2011 at 7:02 pm and is filed under Uncategorized. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.