Count-Free Weisfeiler--Leman and Group Isomorphism
无计数Weisfeler--Leman与群同构
							
						    来自arXiv
                            2022-12-23 01:40:32
                        
                                
                                0
                            
                            
                                
                                0
                            
                            
                                
                                188
                            
                        We investigate the power of counting in \textsc{Group Isomorphism}. We first leverage the count-free variant of the Weisfeiler--Leman Version I algorithm for groups (Brachter & Schweitzer, LICS 2020) in tandem with limited non-determinism and limited counting to improve the parallel complexity of isomorphism testing for several families of groups. In particular, we show the following
我们研究了群同构的计数能力。我们首先 利用Weisfeler-Leman版本I算法的免计数变体 针对集团(Brachter&Schweitzer,LICS 2020)与LIMITED 非决定论和有限计数来提高并行计算的复杂性 几个群族的同构检验。特别是,我们向您展示了 以下是
				
					
					文件下载
				
            
			
			
			论文代码
关联比赛
				
				
				
			本作品采用
			知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可,转载请附上原文出处链接和本声明。
				
本文链接地址:https://flyai.com/paper_detail/13788
			
			本文链接地址:https://flyai.com/paper_detail/13788
				赞
				已赞
				
			
			讨论
		
				
				
				500字
			
			
					
					表情
					
					
				
				删除确认
				是否删除该条评论?
				
				取消
				删除
			 
			


