acm-header
登录

ACM通信

表的内容


来自ACM出版委员会主席的信:ACM的出版物——去向、方式和帮助


子目标感应

提出了一种证明方法,子目标归纳,作为常用归纳断言方法的替代或补充。它的主要优点是通常可以直接从输入来证明循环的正确性……

利用图形的局部分析来编辑图像分割

图像处理中的一个主要问题是如何消除区域增长技术在初始分割时产生的大量伪区域。这些地区已被取消,不是基于……

利用扑克游戏研究机器认知

一份进展报告介绍了正在进行的研究工作,涉及不确定性和风险下的人类决策、人类问题解决和学习过程,以及机器学习、大规模编程……

虚拟内存索引的设计方案分析

描述了用于在虚拟内存环境中使用的一类索引结构。分析了这类索引结构中的设计备选方案。这些选择包括搜索策略的选择,是否…

阶段假设和s曲线:一些相互矛盾的证据

本文介绍了一项研究的结果,测试诺兰的计算机发展阶段模型的s型预算曲线在一个组织。对加州各县数据处理预算的研究未能支持…

在数据库组织中近似块访问

当数据记录被分组到二级存储器中的块中时,通常需要估计块的数量 X D 为给定的查询访问。在最近的一篇论文[1]中,卡德纳斯给出了这个表达 X D (1 -(1 - 1/…

关于结构化数据结构中统一插入的注释

在最近的一篇论文中,Shneiderman和Scheuermann定义了一个有趣的操作,称为 统一的插入,其中一个(链接的)数据结构 G 2可以嵌入到另一个结构中吗 G 1这样一来,每个数据…

散点表加权增量线性搜索评述

我想评论Fabrizio Luccio[1]的一篇文章,它讨论了散点表的加权增量线性搜索。

网格连接并行计算机的排序

给出了排序n的两种算法 2n × n网格连接处理器阵列上的元素,需要O (n)个路由和比较步骤。现有的最佳算法需要O(n log n)的时间。

层次结构程序的证明技术

提出了一种描述和构造程序的方法,简化了程序正确性的证明。该方法以抽象层次的形式表示程序,每一层次可以用一个…

ACM论坛


Baidu
map