Arithmetic expression construction

Arithmetic expression construction

When can n given numbers be combined using arithmetic operators from a given subset of {+,−,×,÷} to obtain a given target number? We study three variations of this problem of Arithmetic Expression Construction: when the expression (1) is unconstrained; (2) has a specified pattern of parentheses and...

Full description

Bibliographic Details
Main Authors: Alcock, L, Bosboom, J, Chen, C, Epstein, R, Hirschfeld, L, Lynch, J, Zhang, L, Asif, S, Brunner, J, Demaine, ED, Hesterberg, A, Hu, W, Scheffler, S
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: 2022
Online Access:https://hdl.handle.net/1721.1/143959

Internet

https://hdl.handle.net/1721.1/143959

Similar Items