David K Butler (Uni of Adel) on Nostr: Suppose a,b,c are integers and V is the plane in R³ with equation ax+by+cz=0. I ...
Suppose a,b,c are integers and V is the plane in R³ with equation ax+by+cz=0.
I wonder if there is a simple algorithm that will find the shortest vector in V with all integer coordinates.
Published at
2024-01-29 07:36:55Event JSON
{
"id": "abd29ed1e0af976d15eb29953919536bc84daa3ef4628849dda5579cea8f1ce7",
"pubkey": "807d08b3a1934c2ba1945b8ede21f641f79eb1aa1f2191b090b002a42dad4fff",
"created_at": 1706513815,
"kind": 1,
"tags": [
[
"proxy",
"https://mathstodon.xyz/users/DavidKButler/statuses/111838089380741410",
"activitypub"
]
],
"content": "Suppose a,b,c are integers and V is the plane in R³ with equation ax+by+cz=0.\nI wonder if there is a simple algorithm that will find the shortest vector in V with all integer coordinates.",
"sig": "b2a4b4a1b9812427fadcbf94d8fadf4d80b2ec39a80f608d46f92717792246540128d4e80a495926858994966c623677ddc2528b1753310c5cc2acd1e67a3112"
}
