CALCULATING RECURRENCES USING THE BIRD-MEERTENS FORMALISM
1995 ◽
Vol 05
(02)
◽
pp. 179-190
◽
Keyword(s):
The Bird-Meetens formalism is an approach to software development and computation based on datatype theories. In this paper we build new operators for the theory of lists that compute generalized recurrences and show that they have logarithmic parallel time complexity. As many applications can be cast as forms of recurrences, this allows a large range of parallel algorithms to be derived within the Bird-Meertens formalism. We illustrate by deriving a parallel solution to the maximum segment sum problem.
1995 ◽
Vol 05
(03)
◽
pp. 273-288
◽
Keyword(s):
2006 ◽
Vol 16
(04)
◽
pp. 429-440
◽
Keyword(s):
2013 ◽
Vol 9
(2)
◽
1996 ◽
Vol 06
(03)
◽
pp. 365-376
◽
1992 ◽
Vol 02
(02)
◽
pp. 117-133
◽
Keyword(s):
2015 ◽
Vol 26
(01)
◽
pp. 33-50
◽
Keyword(s):
2019 ◽
Vol 35
(1)
◽
pp. 21-37
1992 ◽
Vol 06
(02n03)
◽
pp. 293-299
Keyword(s):