2016年1月4日下午,中国科学院院士、深圳大学教授陈国良院士来我院作了为题为《大数据并行与交互式计算》的学术报告。必赢242net官网和软件学院教师、博士和硕士研究生等五十余人参加了学术报告会,报告会由必赢242net官网院长汤庸教授主持。
陈国良院士先介绍了计算复杂性,计算复杂类中P类与NP类,NC类与IP类等一些基础知识,指出即使低阶多项式解,在大数据情况下也会变成Intractable。需要采用并行方法来提高计算速度,并且采用交互办法来改进求解质量。大数据下的计算框架,对于P类问题要提高问题求解速度可以采用并行的方法,并使用并行NC类计算达到这一目标;对于NP类问题要改进问题求解质量可以采用交互的方法,并使用交互IP类计算达到这一目标。在师生交流互动环节,老师和同学们都积极提问,跟陈国良院士进行了探讨。