2018年7月1日結成（公式の結成日）。コンビ名は、きったんが以前からコンビを組んだら付けたい名前と妄想してたものだったという。天野舞の相方募集ツイートにきったんがダイレクトメールを送ったのが結成のきっかけで、きったんを選んだ理由は「（ダイレクトメールの文面が）一番ふざけていたから」。天野はきったんのことを「頭のおかしい人だ」と思いながらも「センスを見せたがる女芸人が多い中で、きったんみたいに知性の欠片もないタイプは貴重だから」としてきったんと組むことを決める。ネタを書くのが苦手だと言うきったんは、天野に声をかけた理由として「ネタも書けて、ボケもツッコミも出来ると聞いて『天才じゃん！』と思ったから」と話している。結成した月の2018年7月26日開催のライブ「おか女。」にて、このコンビで初出演。同年のM-1グランプリ及び女芸人No.1決定戦 THE Wで根菜キャバレーとして出場。女芸人No.1決定戦 THE Wでは決勝に進出した。この決勝ではファーストステージで敗退したが、天野は後になって「一番爪痕を残したのは私たちだったんじゃないか？」と思えるようになったという。なお、天野は根菜キャバレー結成後もしばらくの間ヒルトヨルの活動と並行して行っていたが、ヒルトヨルは2018年10月末をもって解散。2018年12月14日付けで根菜キャバレーとして、以前からきったんが所属しているサンミュージックプロダクションへの所属が正式に決定。これに伴い、天野は実質的に人力舎から移籍、Kittanは芸名表記を「きったん」と改める事を発表した。2019年7月13日・7月14日、初単独ライブ『大きなかぶ』（東京・しもきた空間リバティ）を開催。きったんはこのコンビ結成について「（自分が）あまりにも我が強いせいで、周りから『絶対コンビなんて組めない』と言われていたけど、舞ちゃんが優しく包んでくれた」と話している。
Andrew Ilachinski は著書 Cellular Automata で、多くの学者が宇宙自体がセル・オートマトンなのではないかという疑問を投げかけていると指摘した。Ilachinskiは、この問題の重要性を示すには簡単な観察をしてみるのがよいと主張し、例えばルール110の発展するパターンをどうやったらうまく説明できるか考えてみるのがよいとした。そして、もしそのイメージの生成方法を知らないとしたら、何らかの粒子状のオブジェクトの運動の軌跡ではないかと推測するだろうと述べている。実際、物理学者 James Crutchfield はその考え方から厳密な数学的理論を構築した。この考え方を推し進めていくと、素粒子物理学で説明されている我々の世界も根底ではCAと見なせるのではないかという考え方に到達する。その考え方に沿った理論はまだ発展途中だが、この仮説に興味を惹かれた学者らが離散的フレームワークで世界を理解することについて興味深い憶測と有益な直観を示している。AI研究者マービン・ミンスキーは、4次元CA格子で素粒子の相互作用を理解する方法を研究した。コンピュータの先駆者コンラート・ツーゼは、素粒子の持つ情報についての問題を解くため、不規則な格子を考案した。またエドワード・フレドキンは "finite nature hypothesis" と名付けた仮説を提唱。「最終的に時間や空間を含む全ての物理量は離散的で有限だと判明するだろう」とした。フレドキンとウルフラムはデジタル物理学の信奉者である。21世紀に入ると、非標準計算についての著作からこの考え方に沿った示唆が生まれている。ウルフラムの A New Kind of Science では、CAが物理学を含めた様々な主題を理解する鍵だとしている。（Francesco Berto が創始し、Gabriele Rossi と Jacopo Tagliabue が発展させた）iLabsが2010年に出版した Mathematics Of the Models of Reference では「菱形十二面体」をベースとする格子と独特の規則で2次元および3次元の宇宙を説明するモデルを提案している。このモデルはチューリングマシンと等価であり、完全な可逆性を有し（様々な量を保存し、情報を決して失わない）、宇宙の発展についての質的な論述を計算できる論理が組み込まれている。
セル・オートマトンを誤り訂正符号の設計に応用した例として、D. Roy Chowdhury、S. Basu、I. Sen Gupta、P. Pal Chaudhuri の論文 "Design of CAECC - Cellular Automata Based Error Correcting Code" がある。この論文ではセル・オートマトンを使って SEC-DED符号（1ビット誤り訂正-2ビット誤り検出符号）を構築する新たな手法が定義されており、その符号の高速ハードウェアデコーダも報告されている。
1874年（明治7年）、北海道に生まれる。1925年（大正14年）、満51歳で帝国キネマ演芸に入社した、とされるが、記録に残る最初の映画出演は、同社小坂撮影所が製作した『情熱の火』（監督中川紫朗）で、同作は、1924年（大正13年）3月20日に公開されている。翌年の同社内紛においては、アシヤ映画製作所に所属して映画に出演、内紛平定後は同社芦屋撮影所に所属した。同年9月3日に公開された『隼七之助 後篇』（監督馬場春宵）を最後に同社を去り、マキノ省三が同年6月に京都に設立したマキノ・プロダクションに移籍した。1928年（昭和3年）からの一時期、東京の河合映画製作社の作品に出演した記録があるが、1929年（昭和4年）7月12日に公開された『悪の華七部集の内直助権兵衛』（監督鈴木桃作）を最後に、マキノに復帰している。同年7月25日には、牧野省三が亡くなっており、同年9月にマキノ正博を核とした新体制が発表になったが、隅田の名は、「俳優部女優」には見当たらない。その後、新体制下のマキノ・プロダクションは財政が悪化し、1930年（昭和5年）2月28日に公開された『祇園小唄絵日傘 第一話 舞の袖』（監督金森万象）を最後に退社している。マキノ退社後、松竹下加茂撮影所を経て、1931年（昭和6年）には、京都の新興キネマに移籍、以降、「隅田 ます代」とクレジットされるようになる。1935年（昭和10年）には、東京に新設された新興キネマ東京撮影所に異動になり、現代劇のサウンド版やトーキーにも出演した。東京撮影所では「隅田 満寿代」とも「隅田 万寿代」ともクレジットされている。1936年（昭和11年）4月15日に公開された『浮かれ桜』（監督曾根千晴）に出演後、「貧血補充不可能症」「脂昉過多症」で東京府東京市（現在の東京都）の慶應義塾大学病院に入院、同年6月26日、死去した。満62歳没。