This chapter is dedicated to the fast multiplication of matrices with Boolean entries. We have explained how the classical, exact, fast matrix multiplication algorithms presented in the monograph can be used in this case and have presented a special algorithm for this purpose.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Efficient Algorithms for Logical Matrices

  • Jerzy S. Respondek

摘要

This chapter is dedicated to the fast multiplication of matrices with Boolean entries. We have explained how the classical, exact, fast matrix multiplication algorithms presented in the monograph can be used in this case and have presented a special algorithm for this purpose.