Unknown Base Problems