据维诺格拉德说，有一次，他们悄悄地爬上装货船坞，斯坦福大学的新计算机在这里交货并且“借给”他们扩充计算能力。佩奇和布林带着手推车搬运装计算机的板条箱。数年后，佩奇公开承认，1997年，他们最初的搜索引擎多占了那么多计算机容量从而“导致整个斯坦福网络系统瘫痪”。
起初称做BackRub的新搜索引擎是个有些神秘的东西。佩奇对特斯拉十分痴迷，特斯拉因无意间与其他人共同使用而泄露了自己的发明。有了这一前车之鉴，佩奇和布林积极地保护这些创造“佩奇排名”的运算法则。但作为博士候选人，人们期望他们把自己的工作成果呈现出来，为了满足斯坦福的学术要求，他们同意在1998年的1月份提交一篇论文。此时此刻，他们对于自己究竟想成为企业家还是学术研究人员依然模糊不清。“我们几乎没有启动谷歌，”佩奇说，“我们想和父辈一样完成学业。”佩奇难以忘记斯坦福教授杰弗瑞·乌尔曼（JeffreyUllman）力劝他们离开大学的话：“如果没有成功，你们这些家伙永远都可以回学校并取得博士学位。”这一观点最终被证实很有说服力，不过那是论文提交之后的事情了。
佩奇和布林讨论的数据库由2400万张网页组成，而一个典型的搜索需要花1~10秒钟时间。他们说，之所以选择Google替代BackRub是因为“它是10的100次方（Googol）或10100的常见拼法，而且与我们打造非常大规模的搜索引擎的目标相当符合”。[实际上，他们想把它命名为Googol，但该域名已经有人使用了。布林几年之后说，他们也想到了月光宝盒（Whatbox），但“我们觉得月光宝盒（Whatbox）的发音像水槽（Wetbox），听起来像某种色情网站”。]在论文中，布林他们陈述了搜索技术能够提供“有助于产生高精度搜索结果的”两个重要特色。第一，它使用网络的链接结构来计算每张网页的优质排名，这种排名方法被称做“佩奇排名”……；第二，谷歌利用链接――当时有5.18亿个超链接――制作“能够快速计算一个网页的‘佩奇排名’”的地图。布林他们提出一些计算方法来描述这些计算如何大致等同于“网页的重要性或质量”。
佩奇和布林的论文试图要把父辈传承给他们的信仰推进一步：人工智能（AI）是下一个尚待开发的科学领域，搜索引擎将会弥补人类大脑的局限。几年后尼古拉斯·卡尔（NicholasCarr）写道，“布林和佩奇正在表达一种愿望，这种愿望长期以来一直带有投身于人工智能创造的数学家和计算机科学家们的印记。”他们遵循勒内·笛卡尔这位在4个世纪以前提出“就思维而言身体永远是头脑的桎梏”的法国哲学家和数学家的指引，认为数学公式是通向“纯粹理解”的首选路径。
