Skip to content

Latest commit

 

History

53 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

padapto

padapto (Python Algebraic Dynamic Programming Toolkit) is a Python library designed to facilitate the exploration and design of dynamic programming algorithms in an algebraic style. A full documentation will appear later; for now, please refer to the examples directory.

Roadmap

  • Add more examples (parsing, reconciliation, problems on sets, folding, matrix multiplication, ...)
  • Write documentation
  • Investigate grammar products
  • Investigate optimizations that inline algebra functions through AST transformations

About

Exploration and design of dynamic programming algorithms in an algebraic style

Resources

Stars

2 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages