Do_Cool_Thing

根据老师课件整理的资料。IR(information retrieval)IR deals with the representation, storage, organization of , and access to information items such as documents, web pages, online catalogs, structured 

数据库 数据库管理系统  数据库系统数据库是存放数据的地方。数据库管理系统是管理对数据库中的文件，例如进行查询、添加等操作。数据库系统是一个实际可运行的存储、维护和应用系统提供数据的软件系统，是存储介质、处理对象和管理系统的集合体。它通常由软件、数据库和数据管理员组成。其软件主要包括操作系统、各种宿主语言、实用程序以及数据库管理系统。数据库由数据库管理系统统一管

Finding similar items (including LSH)Given a large set of text documents, find pairs that are near duplicates.Problems:A. Many small pieces of one document can appear out og orde

图灵论题：能行可计算函数都是图灵可计算的。丘奇论题：能行可计算函数都是递归的。克林范式定理：每个递归的全函数或者部分函数都能从基本函数（零函数，后继函数，恒同函数）出发，经过复合，原始递归，极小化得到，并且最多使用一次极小化。克林定理：如果一个集合和它的补集都是半递归的，那么这个集合（以及它的补集）是递归的。洛文海姆--斯科伦定理：如果一个语句有模型，则它有可枚举的

Reommendated system:Key problems:A.gathering known ratings for matrixB.Extrapolate unknown ratings from the known ones.C.Evaluate extrapolation methods  A.gathering k