Send Beginners mailing list submissions to
beginners@haskell.org
To subscribe or unsubscribe via the World Wide Web, visit
http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners
or, via email, send a message with subject or body 'help' to
beginners-requ...@haskell.org
You can reach the person managing the list at
beginners-ow...@haskell.org
When replying, please edit your Subject line so it is more specific
than "Re: Contents of Beginners digest..."
Today's Topics:
1. Efficient Binary Multiplication (Quentin Liu)
----------------------------------------------------------------------
Message: 1
Date: Sat, 14 Apr 2018 16:28:55 -0400
From: Quentin Liu <quentin.liu.0...@gmail.com>
To: The Haskell-Beginners Mailing List - Discussion of primarily
beginner-level topics related to Haskell <beginners@haskell.org>
Subject: [Haskell-beginners] Efficient Binary Multiplication
Message-ID: <2cd382a0-b5be-4eed-a0c0-e25d2045031d@Spark>
Content-Type: text/plain; charset="utf-8"
Hi all,
Suppose I want to multiply two binary numbers whose representation uses lists
(e.g. 14 is represented as [1, 1, 1, 0]). Is there any efficient way to do
binary multiplication? The way I could come up with involves a lot of
intermediate lists that will be discarded eventually and is extremely
inefficient. I know one fast algorithm that uses Array but would it be possible
to do the multiplication with only lists?
Regards,
Qingbo Liu
-------------- next part --------------
An HTML attachment was scrubbed...
URL:
<http://mail.haskell.org/pipermail/beginners/attachments/20180414/257fb37f/attachment-0001.html>
------------------------------
Subject: Digest Footer
_______________________________________________
Beginners mailing list
Beginners@haskell.org
http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners
------------------------------
End of Beginners Digest, Vol 118, Issue 10
******************************************
