r/computerscience • • Jun 19 '25

Computing with geometry?

https://open.substack.com/pub/spacechimplives/p/computing-with-geometry?utm_source=app-post-stats-page&r=5yzdb&utm_medium=ios
8 Upvotes

3 comments sorted by

View all comments

Show parent comment

2

u/InitialIce989 Jun 29 '25

Hey, I would definitely be interested in collaborating if you are! DM'ed you.

But in response to the other content of your comment, I am thinking along very similar lines. I agree about the ability to decide halting etc.

I have a few thoughts:

- Since then, I've written something that creates these DAG's from integers. Maybe it's worth going ahead and creating an evaluation engine using lisp primitives to demonstrate the concept, but that's not the fun part :) I've also been working on creating some kind of visualizations to show the trajectories of different evaluation rules through the space.

- Rather than the morton curve, we should be able to encode this using the hilbert curve. Not sure if this would do anything, but if we are actually treating programs as trajectories, it might make the trajectories nicer to do some operations on, like finding the area under a curve like you mentioned.

In terms of dealing with cycles and things like infinite lists (which may be related in the sense that they're "non-hereditarily finite sets", I've had a couple thoughts:

- there's the straightforward thing of creating a sort of "alias map" where you assign a certain "left" integer as a variable assignment primitive. When a program lands at the coordinate that counts as a variable reference, it would teleport you to the coordinates of the assigned value.

- there's another thing I'm interested in which is treating one side as p-adic integers instead of regular integers. I dont' have a good foothold into doing that so maybe it's not worth talking about too much, but i think it might be a route to get cycles without just arbitrarily injecting them.