dimacs logo color

Events

Event Calendar

« Previous Month

August 2026

Next Month »
Sun Mon Tue Wed Thu Fri Sat
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

Seminar Details

Representing Integers ONLY using ONE

  • Start Date: July 16, 2013
  • Event Start Time: 12:30 PM
  • Event End Time: 1:30 PM
  • Organizers: Gene Fiorini
  • Seminar Series: REU Seminar
  • Presenter(s): Edinah Gnang - Rutgers University
  • Event Location: DIMACS Seminar room
  • Abstract: Suppose that you have a Reverse Polish Calculator where the only keys left are the "plus", "times", and "power", "1", and, of course the "Enter" key. In how many ways can you express 40? (Ans.: 2601671905509333123020 ways). Also, how to generate, uniformly at random, one such expression? Also, what is the shortest way of doing it? Also, what if you can only use addition and multiplication? etc. Joint work with Prof. Doron Zeilberger.