咨询与建议

限定检索结果

文献类型

  • 1 篇 会议

馆藏范围

  • 1 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 1 篇 工学
    • 1 篇 计算机科学与技术...

主题

  • 1 篇 computation theo...

机构

  • 1 篇 automatic progra...
  • 1 篇 computer science...

作者

  • 1 篇 gill john
  • 1 篇 carter larry
  • 1 篇 floyd robert
  • 1 篇 markowsky george
  • 1 篇 wegman mark

语言

  • 1 篇 英文
检索条件"机构=Automatic Programming Group"
1 条 记 录,以下是1-10 订阅
排序:
Exact and approximate membership testers  78
Exact and approximate membership testers
收藏 引用
10th Annual ACM Symposium on Theory of Computing, STOC 1978
作者: Carter, Larry Floyd, Robert Gill, John Markowsky, George Wegman, Mark Automatic Programming Group IBM Watson Research Center Yorktown HeightsNY10598 United States Computer Science and Electrical Engineering Departments Stanford University StanfordCA94305 United States
In this paper we consider the question of how much space is needed to represent a set. Given a finite universe U and some subset V (called the vocabulary), exact membership tester is a procedure that for each element ... 详细信息
来源: 评论