arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0205031cs.CC
收藏

关于图性质的Evavesiveness的讲义

Lecture Notes on Evasiveness of Graph Properties

Laszlo Lovasz, Neal E. Young

摘要:

本报告介绍了Laszlo Lovasz于1990年秋季在普林斯顿大学教授的“复杂性的许多模型”课程的前八个讲座的笔记。主题是图属性的规避性:给定一个图属性,在最坏的情况下,算法必须检查图的多少条边才能知道该属性是否成立。

英文摘要:

This report presents notes from the first eight lectures of the class Many Models of Complexity taught by Laszlo Lovasz at Princeton University in the fall of 1990. The topic is evasiveness of graph properties: given a graph property, how many edges of the graph an algorithm must check in the worst case before it knows whether the property holds.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑