<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//TaxonX//DTD Taxonomic Treatment Publishing DTD v0 20100105//EN" "../../nlm/tax-treatment-NS0.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:tp="http://www.plazi.org/taxpub" article-type="research-article" dtd-version="3.0" xml:lang="en">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">109</journal-id>
      <journal-id journal-id-type="index">urn:lsid:arphahub.com:pub:3dc5f44e-8666-58db-bc76-a455210e8891</journal-id>
      <journal-title-group>
        <journal-title xml:lang="en">JUCS - Journal of Universal Computer Science</journal-title>
        <abbrev-journal-title xml:lang="en">jucs</abbrev-journal-title>
      </journal-title-group>
      <issn pub-type="ppub">0948-695X</issn>
      <issn pub-type="epub">0948-6968</issn>
      <publisher>
        <publisher-name>Journal of Universal Computer Science</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.3217/jucs-012-05-0499</article-id>
      <article-id pub-id-type="publisher-id">28614</article-id>
      <article-categories>
        <subj-group subj-group-type="heading">
          <subject>Research Article</subject>
        </subj-group>
        <subj-group subj-group-type="scientific_subject">
          <subject>B.2 - ARITHMETIC AND LOGIC STRUCTURES</subject>
          <subject>B.6 - LOGIC DESIGN</subject>
          <subject>F.1 - COMPUTATION BY ABSTRACT DEVICES</subject>
          <subject>F.2 - ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title>Reversible Karatsuba's Algorithm</article-title>
      </title-group>
      <contrib-group content-type="authors">
        <contrib contrib-type="author" corresp="yes">
          <name name-style="western">
            <surname>Kowada</surname>
            <given-names>Luis Antonio Brasil</given-names>
          </name>
          <email xlink:type="simple">kowada@cos.ufrj.br</email>
          <xref ref-type="aff" rid="A1">1</xref>
        </contrib>
        <contrib contrib-type="author" corresp="no">
          <name name-style="western">
            <surname>Portugal</surname>
            <given-names>Renato</given-names>
          </name>
          <xref ref-type="aff" rid="A2">2</xref>
        </contrib>
        <contrib contrib-type="author" corresp="no">
          <name name-style="western">
            <surname>Miraglia Herrera de Figueiredo</surname>
            <given-names>Celina</given-names>
          </name>
        </contrib>
      </contrib-group>
      <aff id="A1">
        <label>1</label>
        <addr-line content-type="verbatim">Universidade Federal do Rio de Janeiro - UFRJ, Rio de Janeiro, Brazil</addr-line>
        <institution>Universidade Federal do Rio de Janeiro - UFRJ</institution>
        <addr-line content-type="city">Rio de Janeiro</addr-line>
        <country>Brazil</country>
      </aff>
      <aff id="A2">
        <label>2</label>
        <addr-line content-type="verbatim">Laboratório Nacional de Computação Científica - LNCC, Petropolis, Brazil</addr-line>
        <institution>Laboratório Nacional de Computação Científica - LNCC</institution>
        <addr-line content-type="city">Petropolis</addr-line>
        <country>Brazil</country>
      </aff>
      <author-notes>
        <fn fn-type="corresp">
          <p>Corresponding author: Luis Antonio Brasil Kowada (<email xlink:type="simple">kowada@cos.ufrj.br</email>).</p>
        </fn>
        <fn fn-type="edited-by">
          <p>Academic editor: </p>
        </fn>
      </author-notes>
      <pub-date pub-type="collection">
        <year>2006</year>
      </pub-date>
      <pub-date pub-type="epub">
        <day>28</day>
        <month>05</month>
        <year>2006</year>
      </pub-date>
      <volume>12</volume>
      <issue>5</issue>
      <fpage>499</fpage>
      <lpage>511</lpage>
      <uri content-type="arpha" xlink:href="http://openbiodiv.net/3671C7FF-B782-5FE4-89B7-9F84980232AE">3671C7FF-B782-5FE4-89B7-9F84980232AE</uri>
      <uri content-type="zenodo_dep_id" xlink:href="https://zenodo.org/record/6997020">6997020</uri>
      <permissions>
        <copyright-statement>Luis Antonio Brasil Kowada, Renato Portugal, Celina Miraglia Herrera de Figueiredo</copyright-statement>
        <license license-type="creative-commons-attribution" xlink:href="" xlink:type="simple">
          <license-p>This article is freely available under the J.UCS Open Content License.</license-p>
        </license>
      </permissions>
      <abstract>
        <label>Abstract</label>
        <p>Karatsuba discovered the first algorithm that accomplishes multiprecision integer multiplication with complexity below that of the grade-school method. This algorithm is implemented nowadays in computer algebra systems using irreversible logic. In this paper we describe reversible circuits for the Karatsuba's algorithm and analyze their computational complexity. We discuss garbage disposal methods and compare with the well known Bennett's schemes. These circuits can be used in reversible computers which have the advantage of being very efficient in terms of energy consumption. The algorithm can also be used in quantum computers and is an improvement of previous circuits for the same purpose described in the literature.</p>
      </abstract>
    </article-meta>
  </front>
</article>
