Trong năm học thứ hai, Gates nghĩ ra thuật toán trong vấn đề sắp xếp bánh kếp, bài toán được xếp vào một trong những vấn đề chưa giải được được nêu ra trong lớp toán tổ hợp của giáo sư Harry Lewis, một trong những người thầy của ông. Thuật toán của Gates đã giữ kỉ lục là thuật toán có thời gian giải nhanh nhất trên 30 năm; và thuật toán sau này chỉ nhanh hơn nó khoảng một phần trăm. Phương pháp của ông sau này được viết thành một bài báo chung với nhà khoa học máy tính ở Harvard là Christos Papadimitriou.Gates không có kế hoạch học tập cụ thể ở Harvard và ông đã dành nhiều thời gian bên cạnh các máy tính ở trường. Ông vẫn liên lạc với Paul Allen, cùng tham gia vào Honeywell trong mùa hè năm 1974. Vào năm sau, chứng kiến sự ra đời của máy MITS Altair 8800 trên nền vi xử lý Intel 8080, lúc này Gates và Allen nhận ra đây là cơ hội cho họ sáng lập ra một công ty về phần mềm máy tính. Ông đã nói quyết định này với bố mẹ ông, họ đã ủng hộ ông sau khi thấy được ông sẽ cần bao nhiêu tiền để bắt đầu lập nghiệp với công ty.
Trong năm học thứ hai, Gates nghĩ ra thuật toán trong vấn đề sắp xếp bánh kếp, bài toán được xếp vào một trong những vấn đề chưa giải được được nêu ra trong lớp toán tổ hợp của giáo sư Harry Lewis, một trong những người thầy của ông. Vào năm sau, chứng kiến sự ra đời của máy MITS Altair 8800 trên nền vi xử lý Intel 8080, lúc này Gates và Allen nhận ra đây là cơ hội cho họ sáng lập ra một công ty về phần mềm máy tính.