Malmö University Publications
Planned maintenance
A system upgrade is planned for 10/12-2024, at 12:00-13:00. During this time DiVA will be unavailable.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Computing the Boolean Product of Two n x n Boolean Matrices Using O(n(2)) Mechanical Operations
Lund Univ, Dept Comp Sci, Lund, Sweden.
Malmö University, Faculty of Technology and Society (TS), Department of Computer Science and Media Technology (DVMT).
2020 (English)In: International Journal of Unconventional Computing, ISSN 1548-7199, E-ISSN 1548-7202, Vol. 15, no 3, p. 225-236Article in journal (Refereed) Published
Abstract [en]

We study the problem of determining the Boolean product of two n x n Boolean matrices in an unconventional computational model allowing for mechanical operations. We show that O(n(2)) operations are sufficient to compute the product in this model.

Place, publisher, year, edition, pages
OLD CITY PUBLISHING INC , 2020. Vol. 15, no 3, p. 225-236
Keywords [en]
Boolean matrix multiplication, Boolean matrix-vector multiplication, mechanical computing, time complexity
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:mau:diva-17877ISI: 000540896600006Scopus ID: 2-s2.0-85090024222OAI: oai:DiVA.org:mau-17877DiVA, id: diva2:1456390
Available from: 2020-08-04 Created: 2020-08-04 Last updated: 2024-12-05Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Scopusfulltext

Authority records

Persson, Mia

Search in DiVA

By author/editor
Persson, Mia
By organisation
Department of Computer Science and Media Technology (DVMT)
In the same journal
International Journal of Unconventional Computing
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 153 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf