Skip to content

Instantly share code, notes, and snippets.

View mukeshtiwari's full-sized avatar
💭
keep_learning

Mukesh Tiwari mukeshtiwari

💭
keep_learning
View GitHub Profile

The Different Types of Equality

I don't have much to say about this topic since I don't fully understand it.

Basically here are the types of equality I've found:

  • Axiomatic
  • Defined
  • Identity
@mukeshtiwari
mukeshtiwari / MemoBinTree.v
Created May 14, 2024 15:32 — forked from roconnor/MemoBinTree.v
Memo Trie for funcitons over binary trees in Coq (no support for memoizing structually recursive functions though)
(* In relation to https://cstheory.stackexchange.com/questions/40631/how-can-you-build-a-coinductive-memoization-table-for-recursive-functions-over-b *)
Require Import Vectors.Vector.
Import VectorNotations.
Set Primitive Projections.
Set Implicit Arguments.
Inductive binTree : Set :=
| Leaf : binTree
| Branch : binTree -> binTree -> binTree.
@mukeshtiwari
mukeshtiwari / git.migrate
Created November 5, 2023 13:35 — forked from niksumeiko/git.migrate
Moving git repository and all its branches, tags to a new remote repository keeping commits history
#!/bin/bash
# Sometimes you need to move your existing git repository
# to a new remote repository (/new remote origin).
# Here are a simple and quick steps that does exactly this.
#
# Let's assume we call "old repo" the repository you wish
# to move, and "new repo" the one you wish to move to.
#
### Step 1. Make sure you have a local copy of all "old repo"
### branches and tags.
@mukeshtiwari
mukeshtiwari / AwesomeListLemmas.v
Created April 27, 2023 12:25 — forked from Agnishom/AwesomeListLemmas.v
Awesome List Lemmas
(*
Some lemmas that can be used in conjunction with those in Coq.Lists.List
See https://coq.inria.fr/library/Coq.Lists.List.html
*)
Require Import Lia.
Require Import Coq.Lists.List.
"""
Written to help twitter user @mukesh_tiwari
understand
https://asecuritysite.com/zero/ped
This implementation however is broken, as
q is not a prime...
Below is showing how we can sign a message m2 which
@mukeshtiwari
mukeshtiwari / analysis.draft.md
Created March 26, 2021 10:21 — forked from MattPD/analysis.draft.md
Program Analysis Resources (WIP draft)
@mukeshtiwari
mukeshtiwari / Bulletproofs.go
Created May 12, 2020 07:48 — forked from kelby/Bulletproofs.go
This project implements Bulletproofs in Go.
package bp
import (
"crypto/elliptic"
"crypto/rand"
"crypto/sha256"
"encoding/binary"
"math/big"
"fmt"
@mukeshtiwari
mukeshtiwari / 90-min-scc.scm
Created August 1, 2018 06:18 — forked from nyuichi/90-min-scc.scm
The 90 Minute Scheme to C Compiler
#!/usr/local/Gambit-C/bin/gsi
; Copyright (C) 2004 by Marc Feeley, All Rights Reserved.
; This is the "90 minute Scheme to C compiler" presented at the
; Montreal Scheme/Lisp User Group on October 20, 2004.
; Usage with Gambit-C 4.0:
;
; % ./90-min-scc.scm test.scm